Beleriphon
Totally Awesome Pirate Brain
But she can't take opportunity attacks, so if he has move remaining he can run off and hide behind the meat shields.
Wait, how did mister zappy pants get close to a marilith to begin with if not by using his movement rate?