I need to start with one thing, I was cheater, I was cheating in CS:GO and PUBG, and on my own example I can say that there is no cheater in the world that would really be ashamed of what he did, so if anybody says that he is apologizing of their cheating, I wont ever believe him.
Ouch, That's intense, When a person appeals it may not be because they are ashamed of what they have done, but they might have been banned for quite a while and wish to return to the server, Often If I didn't trust someone very much I'd tell them to play one of the other servers to regain trust in the community then a possible unban, Though it is up to you I just feel this would be a bit harsh