Super Paper Mario recently came out in North America as a Wii download for Wii U. It was also just added to the European eShop today. View some footage below.