Actually Kirby has 6 games whereas Mario has only 4 - maybe some need to be unlocked?

I have been out of the Wii scene (lost track once they started moving to harddrive based loaders) but maybe u could try installing neogamma? Failing that do a search and see if it's just an IOS ur missing that needs to be installed.