[Shovah32]

As taqwus said flying units basically teleport in battle. With S9F6 as your bless i would avoid paladins (too costly with that bless) and possibly flagellants (probably too expensive for what they do). If you find you like marignon you may like to try a bless such as:

F9(and whatever other paths you want) dom10 pretender, producing 10 flagellants per turn is nice, when they have flaming weapons its evil.

E9N4 dom5-6 cyclops, brings your paladins up from their fairly high prot 17 to the far nicer prot21 and gives them +4 reinvig so they can fight longer, the nature not only gives them a small (not important really) health regenertation bonus (can be very helpful vrs weak undead hordes ect who rely on attrition) but greatly reduces the amount of afflictions they suffer from. You can also use the cyclops as a SC once he wakes up (he has around 29 prot, full item slots and can buff himself with prot, reinvig and regen)