すいません、昔のことで記憶が曖昧ですが…。
そのものずばり、ではなくて、ヒントだけ。

> ピクシー　　　　チェダー

井戸の中…というか、地下牢の中…というか。
とある通路の突き当たり…の、一歩手前あたりという、
なかなか陰険なところに隠れています。

> フェアリー　　　リリー

結論から言えば、山の洞窟の中。
いわゆる隠し通路というものの奥にいます。
通路の壁に体当たりをかましていると、時々壁が動くことがありますので、
注意して探してみてください。

> レプラカーン　シルト

こいつは…多分、「蜃気楼の村と、まどろみの塔が同時に一望できる所」
の「砂の中」に陣取っています。多分。

というわけで、不完全ですが…がんばって探してみてください。