On some of the more difficult planets there should be a small chance that the normally generated creatures will generate much larger and harder to kill, but have better drops. This would effectively create mini bosses.
I like this idea, but it should start at a 0% chance at first few levels, then increase to 5,10,15, and 20% at most depending on your level.