Utandi has a role in the flagging version of this zone (GoD Progression), but it is not listed above as of this post.
If you have a good write-up for the various ways to get flagged at this point in the progression, please send it in to eqteam@allakhazam.com. The same applies for the other Sewers zones and mobs you just commented about.
To spawn the Cube at the final room of this dungeon, have the person you started the expedition say to Utandi: "what problem" followed by: "i will help you find it"
When the Slime Cube is killed, 6xCube Fragments spawn. They then wander off to various points around the zone. Four of them will have the map pieces Utandi wants.
So, basically. You do hail. Clear to Slime Cube. Kill it. Then plough back to Utandi, killing the cube fragments as you get close to them. Loot the map pieces from them. And hand in to Utandi when you get back that far.