Choosing Gladiator increases physical attack and physical accuracy each time you gain a star level.