I just got done playing a hardcore camping Kirby. Really hard to play aggressive. Instead of complaing about how "cheap camping Kirbys are spamming their Up Bs and Nairs", I changed my approach, experimented different ways of playing, and after losing 5 times, I started winning.
That's how I learned how to get over PK Fire spam. That's how I learned how to get over camping/spamming Mega Mans. You work at it. You don't see it as cheap. You see it as a legitimate strategy that you need to get over.
Because writing something off as cheap and you've already brought down the chances of ever beating it.