I think a lot of teams could definitely use Maggette's services.
Just because ORL has Hedo and Lewis doesn't mean they don't need Maggette. Hedo and Lewis are mostly shooters, they can penetrate at times and get to the line but it's not their game. Maggette adds a whole new dimension to their offense and brings them the balance they need. They'll have interior scoring, a penetrating guard player, and tons of good 3pt shooters. They can add a piece that they are sorely lacking without giving up any of their core, and the price is dirt cheap. Again I ask, why wouldn't they do it?
The Hornets are in the same boat, they have nobody that can get to the rim from the perimeter other than their PG CP3. At least the Spurs have Manu, the Hornets have a horrific rotation of swingmen (Peterson, Bonzi, etc.).
The Jazz are another team that has the same problem. Deron is really the only guy who can get into the lanes and penetrate. Maggette would definitely have a starting job there over Brewer.
These are just 3 teams I can name off the top of my head. All of them have the MLE to spend, and I can't see why any of them wouldn't make a pitch to Maggette for the MLE price.