Stormtide Leviathan’s second ability causes each land on the battlefield to have the land type Island. Each land thus has the ability “: Add to your mana pool.” Nothing else changes about those lands, including their names, other subtypes, other abilities, and whether they’re legendary or basic.

7/18/2014

If Stormtide Leviathan loses its abilities, all lands on the battlefield (including those that enter the battlefield later on) will still be Islands in addition to their other types and will still be able to tap to produce . The way continuous effects work, Stormtide Leviathan’s type-changing ability is applied before the effect that removes that ability is applied.

7/18/2014

Stormtide Leviathan’s third ability affects all creatures with neither flying nor islandwalk, regardless of who controls them. They can’t attack any player or planeswalker.

7/18/2014

Islandwalk cares about lands with the land type Island, not necessarily lands named Island.