Use the Catalogue Creature skill on the following creatures in Maj'Dul, in no particular order
a Blades guard Found wandering the city, or near the Court of Blades entrance.
a Coin guard Found wandering the city, or near the Court of Coin entrance.
a cheering fan Found mostly near the Court of Blades where the arena fighters march from the Champion's Court to the arena ( 30, 162, 33 ) /waypoint 30, 162, 33. They seem to spawn at around 8am game time, but can often be found there later in the day.
a monkey Found in a couple of places. Easiest is near the Golden Sceptor, though there is at least one near the entrance to Maj'Dul.
a pit fighter Found sparring in pairs in an alcove near the Court of Truth.