And yes. I cleared Outlaw Island once and obtained the Outfit as you can see from the whispers lol
It's just pure luck if you happen to stumble upon something.
I remember when i first started to do this dungeon back when it was released.
After 5-8 clears i obtained both the costume and the hat.
Haven't really done it since...