Maceh, no suplemento Punhos & Espadas, tem a CdP Gladiador, feito para ser um lutador de arenas (na verdade, se formos analisar ela, estaria mais para o lutador "Tigre" da Gália que enfrentou Máximus - com a possibilidade de dar um show aos romanos - do que ao Maximus em si).
O negócio basico é ser Guerreiro ao meu ver, simples e direito, e sem firulas de ser monge. Não tem arma? Agarra um escudo e bate com ele, ou uma pedra ou arma improvisada, no máximo é -4 no acerto, e isso nos níveis altos contra oponentes menos protegidos não é nada.
Minhas recomendações para um personagem mais Maximus:
For 18
Cons 17
Des 17
Int 15
Sab 14
Car 16
(ou então talvez Cons 14, Sab 16, Car 17, afinal, ele não era tão "grande" para parecer ter tanta constituição - apesar de toda a resistência física dele -, e ele era bem centrado e mentalmente resistente para ter alta sabedoria, e tinha um exército inteiro leal, o que significa alta carisma)
Quarto nível aumenta Cons, e daí em diante se foque em For.
Talentos para se virar bem com qualquer arma? A não ser que você queira comprar todas as armas exóticas, não vejo porque (todas, se não a grande maioria das armas usadas pelos Gladiadores cairiam na categoria Marcial ou Simples).
Mas os básicos para lutar bem com o que vier na mão são: Combater com Duas Armas, Ataque Poderoso, Especialização em Combate, e Ataque com Escudo (não perde a CA com o escudo quando ataca, já tem no Punhos & Espadas). Isso já cobriria muitos estilos de combate em si, e depois é só especializar no que quiser. Prefere o Gládio? Foco em Arma: Espada Curta e agregados, incluindo o talento to Player's Handbook 2, Melee Weapon Mastery, que daí você recebe bônus também com armas que dividem um mesmo tipo de dano (Cortante, Perfurante, Esmagador/Concussão).
E é isso. Aproveite que você vai ter talentos saindo até da bunda, e compre Liderança e talvez algum talento que aumente a sua vontade. Talvez também Duro de Matar, se comprar Tolerância.
P.S.: Maledeto, Lune e seus dedos rápidos.

Mas o resto ainda vale.
E, ah, dê uma olhada também em outros Tactical Feats, tais como o citado Combat Brute. Não me lembro de outros agora, mas tem alguns bem interessantes...
Inteligência é perceber que, daqui a dez anos, você será menos tolo.
Sabedoria, portanto, é compreender que você é um tolo agora.
Bom senso, por fim, é tentar não ser um tolo hoje.
- Desconhecido
(Gladius, tentando sempre ser menos tolo)
Gladius desencanou. Ele sabe quem ele é, o que faz, e o que foi feito à ele. Nada disso pode ser mudado. Procure uma contra-resposta, ela existe. Tenha um bom dia.