ASAP.
But If you want to Run It Special with Nasty plot you'll Have to wait until level 47 :3 The Rest of its Move aren't really Viable ona Lucario THose Being:
- Copycat [Lv.19] - Endure [Lv.1] - Final Gambit [Lv.55] - Nasty Plot [Lv.47] - Reversal [Lv.29] - Screech [Lv.24]
The Links to the Moves Are there so you know what they do. Like I said Unless you want to run it Special with Nasty Plot Evolve it as soon as you can :3 Hope I Helped
Source 1 and source 2