I believe it is possible to win Impossible difficulty with 100% consistency if you really know what you're doing. I wonder, though, if it's possible to beat Impossible without ever dropping below 0 influence (the first time that happens you're given +50 influence as a "second chance")...