If you read through all of the comments, no one knew how to get the Arjah Leaf until 2004, when the first treant comment shows up.
Then I found this:
http://forums.station.sony.com/eq/po...topic_id=26352
The treant was added in 2004, but I guess it was supposed to be in from the start.
I wonder if he drops those killer boots.