Regarding Mokmurian: Doesn't the item he is wearing for his eyes slot impose a -4 penalty to Perception? It appears his Fly of +10 if his Fly spell is active.
His Perception seems a bit off anyway. If I put 23 ranks in it, that puts him at +28 Perception before the lenses.
This of course also presumes that his robe is providing 23 ranks of Knowledge (Geography) and Knowledge (Engineering), similar to a headband of vast intellect +4.
So for his skills, I get something like:
Climb +33, Fly +10 (with Fly spell active), Knowledge (arcana) +31, Knowledge (engineering) +31, Knowledge (geography) +31, Perception +24 (28 total, -4 from lenses), Spellcraft +31, and Stealth +22.