Yummy, Yummy. I'm a vegetarian - not nearly as difficult to find food as a vegan, but I still love all my choices on a ship. Here's Via Napoli at Epcot
I'm also a vegetarian and Disney in the US was really great accomodating us. However as you said, for vegans it's a little bit harder, but my wife always found something with the help of the staff. Was the Mickey shaped pizza a special request? I don't remember it being on Via Napoli's menu.