Tumnus, if your game is Emerald, take Dots, the in game traded Seedot (if not, use a wild one). Must beat one wild Skarmory and two of Flannery's pokemon to become Nuzleaf. And must defeat two of Winona's to Shiftry, also you must use a Leaf Stone from a green shard exchanged with the Treasure hunter and NOT the one of the route 119.
Good Luck :]