We ate at both for lunch in early December and both were very good. At Via Napoli the focus is on the pizza (I had the proscuitto and it was very good), but they also have a few pasta dishes (the frutti de mare was also very good). At Tutto the focus was more on pasta dishes, but there were other non-pasta items. I really liked the desserts at Tutto. Overall, if you feel like pizza I would go to Via Napoli, if you feel like pasta, then Tutto is a good choice.
There have been some changes, but if you look at the menus for both resturants at allears.net you'll get a pretty good feel for both menus. I would not hesitate to go back to either.