The lies you've been told does not change that the Nazi's were still evil. Holocaust 'deniers' as you say, do not believe that nothing happened to anyone. Rather that the events have been grossly exaggerated.

Why have Nazi's been the villains for 70 years worth of movies, games and media? Where are the Russians or Japanese?

One does not negate the other, but why do you only ever hear of the one?