If we remove auto fail on 1 for stealth check we still will fail, when rolling 1 in most cases.
Would we?
I mean, last time i was paying atention to skillchecks, it was with Astarion and i had 12-15 bonus!
//Edit:
And no one says here that steath should be undetectable by any means.
And what else is inability to fail while rolling 1 if not this?