You will likely need a group to complete this section. The scroll-bearer is an undercon mob with a LARGE aggro range (you only need to go up to the first rock to have him come at you) who is tricky to find with several see-invis mobs enroute.
To get to him, travel north on the island and past the Strifewind Pond near the scavengers. Keeping the pond on your right, keep traveling north and looking at the wall on your right for a small entrance ( 129, -23, -593 ) /waypoint 129, -23, -593. Go in there and up a ramp and keep looking at the right wall for a climbable area. There are 2 spots at ( 46, -19, -604 ) /waypoint 46, -19, -604 and ( 35, 45, -607 ) /waypoint 35, 45, -607. Within the general area here, you will find the scroll-bearer wandering.
Note: The scroll-bearer will be aggro to you (even if he's grey while on the quest).
Either, Clear the zone by killing all the mobs or by killing Chamberlain X'Haviz (who consumes the remaining mobs in the zone when he becomes attackable) within The Nest of the Great Egg. After all mobs have been cleared, evac to zone in (make sure you sent the elevator down first) and climb down the wall. Right click on Hoo'Loh to guide him to the Egg of Knowledge and then right click the Egg of Knowledge for update.
Or, Hail Hoo'Loh right away upon entering the zone and have him follow you around the zone like a pet while you kill the mobs on your way to the Egg of Knowledge. He is just like any controllable pet and can be attacked; you will have to go back to the room in the zone you first found him, and he will have respawned there (he will follow you automatically again). Hoo'Loh will only follow the first person to hail him but everyone in the group who has this quest needs to be sure to hail the egg in Chamberlain's room to get the update.
Return to The Nest of the Great Egg and commune with the Great Egg by entering a special instance: The Egg's Blessing. This is a single-person instance of the Nest. He gives you a disguise, so you won't have to fight in there. However, you should still avoid mobs. At close range the mobs will aggro (even when they are grey to you) and the quest will fail; you'll need to go back out into Barren Sky and get another disguise from Hoo'loh, then try all over again. [NOTE: Using invisibility and pets/mercenaries will not help, they'll give away your disguise; be on the safe side and turn off your pet/merc until you finish this quest.]
Make your way to the great egg. Once you commune with the Great Egg, you will receive a quest update. Even though you may be seen, if you return to Hoo'Loh you will receive your quest reward.
When you climb the wall at the back to the second floor you face an arch with a hall on either side. The halls are patrolled and cannot be used! There are 3 mobs in the small room. Stand outside and watch them. They move in a triangular path, with a gap in it. When you are sure you have the gap timing down, step in and to the right and wait for them to move. Take your time and you will rotate to the opposite door and out! (Think like a game of 3-sided jump rope, and you are trying to jump in!)
Another way to get past this part is to wait until the patroller is near the elevator, then run into the rooms on the outer edges (they are empty and are safe to hide in). Then, wait for the patroller to come back to the wall you climbed up on, and then make your way to the elevator. If the patroller walks far enough into the elevator room, it may be possible to make a quick run to the elevator without hiding in the room.
At the Great Egg, you only need to step onto the edge of the elevator platform to be near enough to commune with the egg. If you try to get to close you will aggro the Named on the other side of the egg.
Return to Hoo'Loh for your reward. AND DON'T TALK TO HIM AGAIN TO EXCHANGE THE HAT UNLESS YOU HAVE VERIFIED IT DOESN'T LOOK WORSE!!!!! (like I did) YOU CAN'T CHANGE IT BACK!!!
Note: Many of the hats rewarded for completing this quest have alternate appearances available. However, this does not mean the appearance will be better! Speak to Hoo'Loh again and he will offer to change it for you, although he does NOT give you a chance to view the "customized" hat (many alternates appear via the links above).