I'll reply to my part here. While Lorewalker Cho doesn't play an instrument, but other Lorewalkers do. Cho seems to prefer his storytelling as more of prose.
My point was that being a wandering storyteller always looking for the next new tale is very heavily the class fantasy of a bard. If we put together the fact that other Lorewalkers besides the most prominent one, Lorewalker Cho, do play instruments, that leads me to believe that Lorewalkers are essentially just bards by another name. As I've said other places, I'd advocate a bard-like concept in WoW would fit well as a 4th spec for monks as Lorewalkers.
Though I would love to see bards as their own class.