I haven't dined at either. However, going by reputation, menus and photos, Tutto Italia wins hands down. It looks much more authentic than Tony's, which seems very Americanized.
Another vote for Tutto Italia in WS We've dined at Tony's several times, including the night before our wedding, and have never had an outstanding meal. We LOVED Tutto Italia!!!
While admittedly having been at neither-- Tonys seems more--standard Italian, while Tutto seems more upscale? If budget is a factor Tutto seems much more expensive.