Another approach you can take if you don't want the EL to be higher than the CR of the opponent is to figure the value of the mount as gear. (Mostly only applies to opponents with PC class levels). For example, a fully trained griffon costs 8500 GP, so you could give that to an NPC fighter and...