I think a game that shows off what a nasty person he is in a really funny way would work. Maybe an ad campaign showing people doing mean things with the slogan "Be Bad" or something.
That sounds just like the old WL4 commercial, where Wario's talking over the loud speaker in a shopping mall, and everyone is greedy... https://www.youtube.com/watch?v=tNSwIRnBgXw