Have you thought of the possibility that majority of the players on PSN don't have any kind of offline scene to train in? It's no surprise that the overall level of skill would be low or appear low. You have a big advantage over them. Online lag also compounds the issue further because it screws up one's flow and interferes with combo timing. There are some good players on PSN, they just need to be seeked out. For me, to ensure that "lesser-skilled players" don't leave immediately after losing, I always show respect (i.e. refrain from overkilling, taunting, etc.). However I do have a pet-peeve for people who choose ALPHA or a male ninja on the Dojo stage. It ironically benefits my character but is still annoying.
On the otherhand, I do shake my head at players that clearly have not even touched any aspect of the tutorial and just immediately hop online and mindlessly mash buttons or spam gimmicks with Hayabusa, Kasumi, Hayate or Ayane while obviously omitting to set a Guard button. Some people do try to play the game properly but without an offline scene or knowledge of FG's sites such as FSD people will be bound to struggle against someone that knows what they're doing. But then again, some people would rather smash their face into their controllers and call it a day.