Just don't switch into Ice Punch =/ It's very easy. Switch into either Swords Dance or Close Combat, and then take out Lucario.
If you want another Lucario (physical) counter, Weezing, Gyarados, and Salamence (as long as Gyara and Mence avoid Stone Edge) can all work relatively well.