I have 4 heroes with 10 stars.. never coined to get medals either so it's perfectly possible, just takes a lot of patience. I had my main on 14 and went all the way back to 9, didn't play for a few days to say the least lol. The only thing they could change about star system is having a loss of 0 stars somewhere in the purple moons