I have no sympathy for him. The rule is pretty clear: leave the bench during an altercation, automatic one game suspension. Whether that rule is workable, fair, etc. is really irrelevant to whether or not he should have been suspended, because every player in the NBA is aware of the rule.
And the Horry foul wasn't that bad at all IMO. Nash acted out like a little sissy.