Kingmakers on Steam Deck
Probably, but nobody can promise how well. Valve has not rated Kingmakers for Steam Deck, which is normal for a game that is not out. The game director has said playtesters have played it on a Deck and that he is certain the public release will run on one, while declining to say anything about performance.
The game director is certain the public release will run on a Deck. Valve has not rated it, and no performance target or result has been stated. What would change this: a Valve compatibility rating on the Steam page.

What the game director said
First, about who gets picked for playtests:
“For our actual playtests we intentionally pick people who use a wide variety of different hardware. Testers have even played Kingmakers on steamdecks.”
Then, asked directly whether the latest build runs on a Deck:
“I’m sure the most recent build *can* run on steamdeck, but I can’t make any definitive statements on how the performance would be on it.”
“When there is a public release I’m certain that it will run on steamdeck.”
Why you may have read the opposite
Right after the delay, the same director told a player that an older build had run on a Deck and the build at the time did not. That was said during the performance work the delay was about, and his later replies above replace it. The delay and its frame-rate goal are explained on why Kingmakers was delayed.
“Will run” is not the same as Verified
Two practical points for Deck players
The Steam page currently lists no controller support at all, which matters more on a Deck than anywhere else. Details on Kingmakers controller support.
The game puts tens of thousands of soldiers into a battle. The hardware the Epic page lists for PC is on Kingmakers system requirements, for a sense of what the Deck is being asked to do, and how the studio describes scaling down to weak hardware is on Kingmakers performance.