1. It's really quite simple, you don't immediately throw down an ace that you got, that's why he didn't use it, Mengsk had other strategies, they failed, so he pulled out his ace, it didn't work cause of raynor(which it would have otherwise, and he would afterwards have been able to use it on the rest of the zerg)
2. Tychus isn't
that much of a douche, cut him some slack, the deal was Kerrigan dies, he goes free, that was it, he was in no other way obligated to communicate and help Mengsk, it's also quite possible that Mengsk
didn't care what else they did and only considered the Queen of Blades to be the real threat
That and communicating and having Tychus do more to subvert and betray Raynor could have given the game up too soon by making him suspicious, that would be pretty stupid of him
So in other words, these 'plotholes' of yours aren't really plotholes.
And as for flying, well gee I dunno, maybe because she didn't have a need to and being able to fly
would kind of break the fucking game
You can't analyze every detail of every plot, or you're going to ruin things for yourself, I loved the plot of HotS because I avoided doing that, I just sat back and enjoyed the show
Anything really, books, movies and games, if you anaylze the plot too much you're
always going to turn up plotholes, so don't, do yourself a favor and just
don't do it
Seriously
You'll be a happier person and you'll enjoy more things