For elimination and particularly brawl I would quite a map like the samurai (I think defender side) on the temple garden map, where you can do a duel up there.
Could have a dojo map for samurai and an arena for knights (for gladiator) and a pit for viking maps