Adding more variants to everything, I think. More weapons with different abilities, more enemy types with different behavior and bullet patterns. You also need to introduce them slowly, not all at once so the player can get accustomed to them before finding new things.
