They're ninjas, they don't need things like air or food or sunlight. They just wait for battle, forever.
Why is it that TMs, which can only be taught once, are the ones your Pokemon can forget, while HMs, which can be taught multiple times, need special ways to remove them?