This is scary. Then war gladiators of each player will look exactly alike. There is no fun in that.
In my opinion there should be a maximum cap on the number of times you can use unlearn per life of a gladiator.
Also, only leaf-level skills down the skill tree should be allowed to unlearn.