New weapons have the potential to be stronger when you upgrade them to the same level as your currently upgraded weapon. If I remember right, I never switched to a new weapon until I had upgraded it, though. It's been a while since I've played aside from the little I played for the Forum Let's Play, and I haven't messed with upgrading there yet.

I can't help with what weapon for what character though