You would have to rebuy the game on the eshop, unfortunately a physical copy does not get you a digital copy. As of the Super Mario U question, I'm not sure. But I'd assume its digital. Hopefully someone who knows for sure could answer that for you though.
EDIT: Looks like I was wrong about...