As an aside, the level 55 gatherer quest for Fishing has this line:

Reyna: <sigh> Looks like Stenny's away with the faeries again ... [Sten appears to be standing while sleeping]

Who says that just because we haven't seen them, they don't exist?