I thougt about the idea of creeps upgrading after killing (and eating) other creeps.
for example, a wolfspider regenerating for 5 or 10 times becomes an ueber wolfspider.
Could be done to other creatures as well, would make mapcontrol much more important and also boost the difficulty.
An other...