Imo, mixed Vire would perform better to help with stall a bit so you don't rely completely on Mence to weaken it. Though if you decide to stay physical, I've found Meditate > Cross Chop to be more effective. Stone Edge or Bounce > Ice Fang for Gyara, it helps with enemy Gyara, Mence, Zapdos...