It can't exactly hold a candle to Terrakion, but Mienshao (of all things) comes the closest in terms of launching high-powered physical Fighting moves at reasonable speed. Terrakion gets a STAB Stone Edge, a Flying neutrality (letting it take, say, one unboosted BB from offensive Skarm), Earthquake, a recoil-less Fighting STAB, and usable bulk. Meanwhile, Mienshao is better at taking Grass/Water/Ground hits, doesn't become priority fodder after using its Fighting STAB, and gets some offensive utility in Fake Out, U-Turn, and Knock Off. It even gets Baton Pass to go with its Swords Dance, Bulk Up, and (why would you do this) Calm Mind. It can run Tough claws to boost all of its attacks save Stone Edge in order to do its best Terrakion imitation.
As for a Lucario comparison: Lucario is gets priority and can run special sets (which Mienshao cannot) and has good defensive typing (FWIW), but Mienshao has the same movepool advantages (and disadvantages) over Lucario as it does over Terrakion (save Bulk Up, which Lucario does get), is a bit faster, and its STAB hits slightly harder.
I haven't tried it out, but it seems like it might be able to fill Terrakion's slot on some teams that can deal with the lack of Earthquake and want Fighting-type wallbreaker. Otherwise, yes, Lucario is probably going on most teams that were previously using Terrakion.