You picked a three year span that negated last year and his rookie year just to make a point.
I'm not huge on requiring a player to have significant team success to call them a great player, but the Wolves have a .292 winning % since they've drafted him, and during his career the team's biggest win total came the year he sat out all but 600 minutes.
Also, how do you explain Melo's extended success being that he is player that you see as a lower end all star type?
We can add in his rookie year if you want; Jefferson again and Craig Smith. Not much of a change.
I ignored last year because he played 18 games. Probably not a smart move by me since they were a .500 team with him and 22-42 without him. Kind of helps my point I'd say.
Melo has had much better team-mates over his career which accounts for his extended success. Again, just using PER as a quick reference, the numbers of team-mates Melo has had with a PER over 15:
04 - 4
05 - 5
06 - 4
07 - 6 (as many as love has had in his career)
....
I don't think I need to continue on.