Mars is in fact supposed to have been a water world.

I have zero information on this myself, but wikipedia says "The volcano's outer edge consists of an escarpment, or cliff, up to 8 km (5.0 mi) tall (although obscured by lava flows in places), a feature unique among the shield volcanoes of Mars, which may have been created by enormous flank landslides."