I think Waft being as powerful as it is is actually a big reason why the rest of Wario feels so underwhelming. I mean full charge waft rivals rest in power with a huge hitbox, it's basically a 'free' stock waiting to happen and he's going to get a shot at it at least once a match. And if there's one move dair was meant to combo into it's this one. Meanwhile except for his air mobility (which does compensate for a lot) and his gimping game everything else about him is either sub par or plain bad. Recovery, kill potential minus waft, combo potential, shield pressure, range, follow ups out of grab/bite, its all lacking.
My guess is they went a bit overboard when compensating for waft and his air mobility leading to a kinda boring and underwhelming character who's only really viable because of said aerial mobilty.
That said I still co-main the guy, at this point he's probably my 3rd best char and I feel like he can compete.
And I disagree with Reflex about bite, there are tons of situations where you can use it. It's like a tomahawk on steroids. One of his better attributes imo.
Waft feels underwhelming to me, too. Yeah, it's powerful, but it's still not KOing anyone 'til after 50%, which is something that Jigglypuff and Ike always have access to. If I'm not mistaken, it's slightly slower than Brawl Waft, and there's NO super armor, meaning that trades aren't nearly as likely. Also, uncharged Waft is not really killing anyone outright before U-Air or B-Air would, which sucks.
The problem with his aerial mobility (and, consequently, Bite) is that his maximum speed in the air and on the ground is quite low, so he's not outmaneuvering them. Aerial superiority works for Jigglypuff because she has good pokes and an awesome recovery. She can safely harass people without needing them to stay in place. Wario cannot effectively play an aggressive game, and he can't even camp very well, due to his pokes not often winning out.
As far as "tomahawk" goes, empty fastfall -> grab would work better if Wario weren't so cursed slow, and if the grab (Bite, I mean) had any semblance of range, but it doesn't, so it doesn't. His regular grab has nice range, but he isn't fast enough to "trick" people, especially since aerial weaving with him pales in comparison to most characters' dashdance camping. Also, most grabs lead into some useful follow-up; outside of U-Throw on fastfallers, Wario's throws don't lead into anything but mediocre pressure if the opponent DIs properly.