So you have no magic items, but multiple templates.
No Magic items lowers your ECL in terms of capabilities: I'd put you at CR 19 at most. The right CR 20 should wipe floor with you.
I say Factotum 20 beats you (assuming NPC gear at minimum).
So we need a Gish if we go magic (since you want some melee).