I'm not sure, but maybe you have to get something that drops out of the Gatcha to level past 1000. I have the same problem, the hired heroes don't level past 1000.