Neil Patrick Harris could play the King of Hearts. Harris is a successful comedian and actor and is great at doing impression. The King of Hearts is supposed to be inferior and less powerful than the Queen of Hearts. Harris is perfect for the role because he can act out the impression of a scared, harmless husband with a high pitched voice.
Neil Patrick Harris on parenting - love his subtle point that you can instill feminine and masculine qualities without it being about physical gender.