I have seen even Legendary members get banned without having their bans overturned

However, a few members  whom Theymos thought were very valuable and contributed a lot to the community had their permanent bans lifted but signature bans put in place for some long periods after looking into their appeals. It is a very rare scenario though.