Well, a president should certainly be held accountable for any executive order that is overturned on constitutional grounds. Not only should the president have (and use) plenty of legal counsel to avoid this, but a president stepping beyond constitutional bounds is acting illegally which (a) none of us should and (b) ought not go unpunished.

Held accountable how? Like a fine or something? Maybe a strongly worded reprimand from the judiciary?