Mudbray is a really good choice. It can be found on Route 4, 6, 12, and Paniola Ranch, all before the fire trial. I myself actually OHKO'ed the totem Salazzle with bulldoze, making it my easiest trial. Hope I helped!
this little stinker can do some pretty good damage to that totem salazzle, if its at lv 21 or higher(it learns bonemerang)
plus, salazzle takes X4 damage from ground type moves! cubone is conveniently found right in the wela volcano park, the place right before the trial! its found in both sun and moon, day and night. hope I helped!