The stronger the desire for a wish, the bigger a Djinni like Lustere will grow! If you want to be a Shiny Lucario? You're golden! Just be sure to wish outside of city limits next time, and be ready to give a >lot< of bellyrubs and headpetpats in exchange!