Hmm, have you considered a leaf-like shawl type thing or capelet? I don't think the line of leaves looks right because Leafeon only has a few leaves placed sparingly around it's body. You could also maybe add some bracelet type things to represent the leaf things on the legs.
Is there a certain type of style you'd like to go for?
Tentative Debuts for 2013
Laxus Dreyar (Fairy Tail)