1. The creatures are Longtooths. They are random encounters anywhere in the Brimloch Roon area. Sure Longtooths are near the Pyramid.
2. Talrik's "map" isn't very helpful. In fact, it isn't a map but a hint where you should search Collaseum. You do not need the map at all if you know where Collaseum is. Moreover, the whole "quest" gives you no profit except the "map". Therefore, do not waste effort searching longtooths. If they come in your way, take the hide and decide whether it is worthy to go to Talrik or not.
The longtooth hides are big and heavy with respect to the price you can get for them in shops. Throw them away if you don't need them for Talrik.
3. If you have the Vanish spell then you can reach Leprechaun area without going through Anephas Shrine. Go to the north "entrance" to Skull Castle Island. Swim north to the border of the area. You will see that the "forest" there forms a "V". Go to the top of the left edge of the "V". Turn north and cast Vanish. You will be injected through the forest to the Leprechaun area

(tested). Perhaps, you can also catch the light obelisk there and bypass the damned elevator in the shrine (not sure, perhaps Anephas has to be awaken first but the game is so buggy that it could pass). Teleport away after exploiting the area.
[ 11-05-2002, 03:36 AM: Message edited by: Radek ]