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.