1.) Stars are not effectiveness ratings. Upgrading them gives each specific weapon a higher stat so if you have level 1 being + 1. You could upgrade the star level so that you get higher than + 1 while the weapon is still at level 1.

2.)You can get them from battles, farming valleys, the wheel, or buy them.