I feel like this, in addition to the already in place rules, would help appeals go smoother/with less tension.
I would suggest:
1. Only the reported user can Appeal the ruling.
2. The Appeal must have well reasoned logic/evidence of their innocence.
3. Be Professional.
Edit:
This credit goes to Lysergic for his mini-rant in a report.