I've done medium, took 15 rexes and all survived, took a fair bit of damage though, I'd suggest taking 20 in, when you fight the megapithicus have your riderless rexes go in first, then have the rexes with riders sit behind the front line rexes, that way the megapithicus can't kill you off your rex. (The stomp kills you)