I think that savestates aren't cheating if and only if you have a justified reason to use them. Saving at every little thing throughout the game in case "something" happens is just stupid. If you don't want to die at a point where you have no right to die (like in an easy dungeon or while traveling through the overworld), then just, well, get good. That may sound mean, but it's true. But if you're going through something like a really tough/annoying dungeon that you would lose a lot of progress if you died in it (like the Forsaken Forest from WW---that thing took me forever to beat) or a tough boss that is really annoying to die to (like Ganon from ALttP--if you die or fall, you start it over again, and getting your fairies and potions back is a piece of cake, so dying is just nothing but an annoyance). Or sometimes annoying minigames (I actually used savescumming to beat the shooting galleries in MM by saving each time i beat a certain part, and reloading the save if i messed up). Savestates can help make parts of a game much less annoying and/or tedious, but abusing them just makes a game too easy. But if you want to save at every little part of the game, I ain't stopping you.