List of those who can learn all four (besides Mew):
- Bayleef/Meganium (Chikorita can't.)
- Entei
- Raikou
Yep. Tiny list. You may end up having to split HMs among various Pokémon, and even then, certain ones are pretty much HMs you won't use that often anyway (like Flash).
Good luck!