Late reply, but Brine only doubles damage (from 65 to 130) **if the Target** has half HP, not the user.
Sometimes, Endeavor also works wonders, as Wishiwashi has low base HP (Trust me, if the enemy tries to wall you with Eviolite Lucky or Light Screen Hapinasu, or some other high HP walls, they get crippled **a lot.**