Those were all added in patch 1.4, where they added a ton of new items into dungeons, world bosses, raids. As well as upgrading old drops in those mentioned, as well as removing tier 2 from MC to drop in BWL later on.
That patch was pretty huge in terms of new items as well as item & loot changes / buffs.
See patch 1.4 notes:
http://www.wowwiki.com/Patch_1.4.0Specifically this section:
http://puu.sh/fJ9Wx/e928c52d5b.pngAnd according to WoWWiki:
http://www.wowwiki.com/The_Eye_of_Shadow - Patch 1.4.0 (2005-05-05): Added.
http://www.wowwiki.com/The_Eye_of_Divinity - Patch 1.4.0 (2005-05-05): Added.
http://www.wowwiki.com/Ancient_Petrified_Leaf - Patch 1.4.0 (2005-05-05): Added.
This goes hand in hand with the 1.4 patch which, as the notes say:
http://puu.sh/g46Po/204cee619e.pngPretty sure it was patch 1.4 - Just like a ton of other items were new, buffed or changed in loot tables in that same patch.
EDIT: Even further proof by using archived wow database from shortly after patch 1.4 with all the new items and changes:
Oldest recorded DB of Eye of Divinity:
http://web.archive.org/web/200505250430 ... item=18665Oldest recorded DB of Eye of Shadow:
http://web.archive.org/web/200505080802 ... item=18646---
When you say you thought it was patch 1.11 - I immediately thought: "He probably looked on Wowhead"
See:
http://www.wowhead.com/item=18646/the-eye-of-divinity &
http://www.wowhead.com/item=18665/the-eye-of-shadowWowhead doesn't display label any item further back than 1.11.1 (28 June 2006):
http://www.wowwiki.com/Patch_1.11.1Which as you can see, is not correct at all.
