I feel like the nonmen have to suspect something anyway, either from the speed of their progress or from the quality of her mark or both.

Yes, they might suspect something but wouldn't know exactly what. 

Maybe they would assume that they came by flying chariot or somesuch. Even if this - from what we've read so far - seems to be beyond human sorcerers, it would still be credible.

Might be that the Mark doesn't reflect the power of the sorcerer as much as how long and much he has been practicing sorcery.

I love Hyperion and Fall of Hyperion. The other two books get progressively worse - I thought they were ok, others' opinions seem to vary between "ok" and "worthless crap". On a 1-5 scale I'd rate the four books at 5 / 4,5 / 3,5 / 3 or so.

One tangential word of warning though - if you loved the Hyperion books, you might feel a need to read Ilium and Olympos by the same author (but not set in the same universe). Do not do this. Ilium sets up things very interestingly, and has a lot of promise, but then the utter crap that is Olympos basically turns the whole duology to a steaming pile of feces.

Leaving the underground Mansion after knifing Moenghus, he obviously couldn't 'see' Shimeh, yet he popped into the sky above it, assumedly straight from that underground room.

Well we don't know. He might very well have performed a chain of jumps here too, with the first jump just covering the 15 meters to the top of that waterfall, or something.

So, the Cish not only had the ability to teleport, but to teleport to someplace they couldn't see directly.

They could have walked the Shadow Way (or whatever it was called), like Akka and Xin did in TWP.

2)  Meta-Daimos:

Great idea, I love it. Just the kind of surprise that Kellhus would love to spring on the Consult. Possibly his demon army even will include some of the Hundred.

That we are going to see some Demonic sorcery or other seems inevitable, with both Kellhus having walked the Outside and Iyokus being on the Ordeal, but I never envisioned something of this scale until you brought the possibility up.

3)  Meta-Compulsions:

Possible, but would need to be severely limited to be believable - i.e. he needs to know the dreamer and/or his location really well or something. Otherwise this potentially could have saved stupendous amounts of time and lives in the Wars of Unification and it would beg the question why it hasn't been used before. But then again, it might be possible to argue that it is a capacity he doesn't want the Consult to know he has, which is why he hasn't used it enough to raise their suspicions, etc.