Metal Gear
Higharolla Kockamamie is a truly cringe-inducing name, from "Metal Gear 2: Snake's Revenge" on the Nintendo Entertainment System.
I never played "Snake's Revenge," though I did play the original Metal Gear and liked it a lot. The idea of stealth was very innovative for a NES game. It has been 30 years since I played the game, so I do not know if it holds up or not.
The parody of the Iranian dictator never actually made it into the game, only the blurb on the back of the box.