I personally would recommend Obstagoon, but you would need one with Guts ability to make the most out of PvP scenarios. I know that wild zigzagoon is considered quite rare to encounter but you can meet it very early in game (Route 2 Grass I believe). It has lovely all round base stats and powerful moves. However I realised at in Sword the 4th Gym is Fighting type so I guess Obstagoon would just die from the 4* effectiveness...