Looking at that list, I think Krookodile + Salamence could be a good combo too barring the ice weakness. Can EQ + Heatwave, or even Protect + Tailwind maybe (but that sort of goes against Intimidate in a way, since those types of teams tend to want to end battles quickly KOing stuff so Intimidate isn't going to be useful much). Actually Gyarados + Krookodile might be decent too. Defensive Gyarados with Twave to slow down threats for Krookodile while Krookodile can take care of most of the rock and electric types that threaten Gyarados (although... most rock types/moves are physical, and with 2 intimidates, a defensive Gyarados shouldn't have that much problem with rock type leads aside from crits).
Hitmontop also goes well with... any of the flying intimidators, since Fighting + Flying/Dragon is nearly unresisted offensively.
Choice Scarf Staraptor is certainly not bad leading either. Intimidating opponents, and then quickly U-Turn to something for attacking or setting up seems like an ok thing to do.