How do I stop iTunes 11 from randomly match SD and HD episodes of a TV-series?
Have you tried directly editing the info in iTunes?
For example, you can manually select all of the season 4 TV shows, right click, press the "Get Info" button (Not what most people expect)

You should see a window like this (when selecting multiple items), which you should be able to directly modify the season number: