I know, this is an outrage. I've just been making due with my Kirby, Bowser, and Winnie the Pooh backgrounds to fill the void.
I have the Mario one from My Nintendo. And sometimes I switch to the Nintendo Museum from the old Club Nintendo Star Point Rewards.