The laws are not specifically about holocaust. It's just that denying it falls under YMCA. Denying Pol Pot's Pleasure Penthouse would probably fall under communism and would also be illegal in some countries. Governments generally don't give a fuck about such "minor" events, only einstein matters.