While the Cave of Darkness is an extremely long dungeon, I still think FF1's Ice Cave is a lot harder. At least there's no enemies in the Cave of Darkness that can just suddenly ambush your party and annihilate everyone before you get a single turn. IMHO, FFIV's Sealed Cave and the Lunar Subterrain are also harder than FFIII's Cave of Darkness.