What exactly do skill upgrades do?
The skill point upgrades boost the skill you assign them to. The level ups allow you Pokémon to be stronger stat-wise. The Synergy Burst one boosts the power of the Synergy attack, etc. I actually played this game a lot, so I know more about the topic. Also, you may actually win against someone be experienced, but the chances are very slim.