Steelix is pretty decent, as is nearly any bulky water other than Jellicent. Megalix takes 44% max from Low Kick though so that can be difficult, while no bulky waters *want* to lose leftovers. Rhyperior can work for similar reasons but hates losing lefties - Megalix and Rhyperior are good choices imo because they offer decent offensive synergy through rocks and strong stabs. Mega Audino is probably the most reliable check/counter, but I can't really advocate using Mega Audino - the offensive healing wish set does have decent synergy with that core though.
Like MrAldoPls said, Emboar and Qwilfish can also work really well but I'd say use Ebelt/Charcoal/Life Orb/Band Emboar rather than scarf because losing your sole scarf can be rough to play around, if that's a concern.