In my opinion, I would recommend a physical Lucario. While the base Special Attack stat is a bit higher than its physical Attack counterpart, Lucario learns mostly physical moves. Therefore, if you train it as a Special Pokemon, it might be a while before you can get a good range of special-category attacks. (Not taking into consideration TMs.)