So, my question is this: How hard do you push in this situation as a player and how much do you let a player push as a judge? Personally, I felt the decision was way too harsh and simply uncalled for.
It seems to me that the answer to that is pretty well defined. If you disagree with the ruling a judge gives, feel free to appeal to the Head Judge. If you disagree with the ruling the HJ makes, tough. I mean, feel free to say, "Well, it seems like it should be <X> infraction in the PG which carries with it <Y> penalty and <Z> remedy." but if the HJ makes a ruling, it's final. As a judge, if a player disagrees I will generally explain in some more depth, and if they still persist, invite them to appeal to the Head Judge. One other thing that works well is saying, "I'd be glad to discuss this with you after the match ends." The judge doesn't want to hold up the match, and therefore the tournament, discussing philosophy.
As a player, your best recourse is to know the rules, including the Penalty Guidelines. If you're familiar with the philosophy of that document, you can resolve things fairly easily. In this case it seems like the judge is issuing a penalty, instead of an infraction. (This is me speaking as a person, not a Judge or Rules Adviser). It seems to me that you could ask the judge, "What is the infraction committed?" This roots things back in the Penalty Guidelines. It also prevents Reverse Engineering, since if they say, "It's X", then the Penalty given might not match the infraction, or the situation might not match the infraction.