I'm fairly sure people have. Heck, what HASN'T Lucario been tried with?
The two different energy types are MESSY though. Maggy wants some Fire Energy floating around, or it can't pull off its healing body and use Flame Bluster (a very handy Gambit to have) :/ Lucario's sad if it can't get 2 fighting energy, though I doubt it'd complain if say, Holon's Castform provided them. You'd need to run Super Scoop up to use Castform safely, but wouldn't you want that trick with Lucario LV.X anyway?
I don't know how much of a starter you need though. I'd most certainly go with something that can do useful tricks without energy, that way we can spend time attaching to Magmortar (where energy HAS to go), and Lucario. That... Really just leaves Stantler. :/ Premier Ball is fabulous in this deck; recycling your LV.X pokemon is amazing, not to mention getting them out in the first place.
Yeah. 2 stage 1s? Premier ball floating in the format? Pokemon set up won't be an issue, thus I'm not even sure how much you really need a starter. Absol doesn't sound beneficial in the long run, 'cause it'll deprive you of an energy attachment, and that's one turn less that you're spreading 20+ damage. Playing energy cards will be the issue, as you can't really run energy accelerators. Scramble only gets you so far (again, another reason to try Castform)...