4 normal 5 star heroes per colour sucks

As you wrote it could be nice to have an increased pool for training camps (Atlantis etc) but about the creation of new cards a good way to avoid drawing new heroes could be to actually balancing the existing ones, by adding extra effects or tweaking the mana they require to charge.