well the zelda rpg doesn't have to be in paper form, it was just that the paper zelda idea sparked other ideas of a zelda rpg, and yes mario is more suited for the paper world and Link for a darker world. plainly put I'd love to play a zelda rpg in any way, shape or form despite that fact that some may say they're just milking a franchise, it's what I'd want.
on the paper mario thing, I haven't gotten a chance to get my hands on the cart, but supposing it is that good I guess I'd better hurry and try it out. I'm still not done with mario and luigi, but it quickly became one of my favorites.