I have been wondering about valkyrie and mixed reactions to it, as well as mixed purposes. The long range forks, and king teleports go against each other a bit. The better attacker it becomes, the less it would be used for its specialty - king teleport. But the KT were not desired at all with the + and ++ versions.

What if, instead of buffing the attacks, the teleports get buffed in some way ? So that having more of them is usefull.
Few things come to mind:

• king gets enchanted for 1 turn, port is possibly not only escape mechanism, but pressure, imagine a king fighting on frontline of his own war :) , or in similar fashion, buff his own units around him in some way, when he gets ported, thematically as boost to troops morale
• the porting squares can also swap king with anything that was there, they don't have to be empty, that would increase the defensive capability of it considerably
• valkyrie follows the king after porting him, e.g. to the side that it was relative to him after port, this could be interesting offensively, defensively, for each side, crazy things happening, in good way
• king pulls in surrounding friendly piece(s) after port, they rally around him to shield him from enemies

And while these all seem good, it still carries a risk, throwing king around and taunting your enemy :) .