I'm pretty sure that I've now found all 10 of the Mudokon Pops barrels! I missed some the first time round, so on my second playthrough I'll be able to get the trophy.
Had a look online and there doesn't seem to be a guide to finding them yet, so I'll get some photos and post one for anyone interested
Also, (I don't know if this is an Easter egg or not), returning to the first town after capturing Looten Duke but before seeing Doc, the 'coming soon- something new 'n' tasty' poster from AO is shown when you press the select button (where the surgery bid appears later). Was this in the original version?