Well Lucario's a properly evolved pokemon XP. 
HRM. Maybe... Noibat or Deino... 
...Well I guess since power level's a huge issue, are dragons like them okay? 
I'd consider amaura, except I'm pretty sure I saw that somebody already plays one.