I don't have a list, but I agree that most of the upgrade fights are much too hard early on. I was able to upgrade the Steel Belt without a problem though. That one is certainly worth doing.
The problem with these fights is that you have no idea in advance how hard they are. Quite often I take a look at the stacks of 100 Horsemen and say 'D'OH! RELOAD!'
