Using:

Gyarados
Staravia
Lucario
Torterra
Rampardos
Bibarrel (For HM moves)

Apart from an obvious leveling them up to the point where they beat anything, should i be able to beat spear pillar with this setup?

When I got to spear pillar on platinum I only had my infernape and my Lucario with me, it wasn't really that hard considering I had 10 super potions with me.

I've played platinum uhhh wheres spear pillar?
Its been awhile since I played
I know I was there cause I caught Garintina and that sounds like where you have your first chance to catch him