I'd wager that his level isn't a problem if he has enough CP in his deck for four elixirs. Unless he's neglected to bring HP up at a constant rate in favor of CP, which I highly doubt.