No, that's incorrect. The Pokemon probably knows an HM that none of your other Pokemon know, so the game won't let you get rid of it since it's the only Pokemon you have with that move. So just go catch something else that can learn it, teach it to him, and you should be fine.