Okay, I beaten Primarina many times now solo with various Pokemon (Tinkaton being the first one used via Articblast's build). The two that was the consistent was Tera Steel Vaporeon and Clodsire. Personally I like Clodsire better due to hitting the boss on the weaker side.
Clodsire @ Metronome...