So the baatezu are the primary antagonists of my campaign, but the PCs haven't quite tumbled to that dark yet - they've fought a few baatezu here and there, but haven't put it all together.
I'm looking for some more ideas for baatezu minions, to diversify the encounters at the party's current & near-future power level (5 8th-level characters who've almost reached 9th). I can keep throwing human(oid) disciples at them, but they're a pain to stat up, and they've been dealing with such berks for awhile now. I've also used a handful of (unrelated) construct and undead encounters of late, and would just as soon give them a rest.
There don't seem to be any intelligent races in v.3.5 explicitly devoted to devils, and most of the smarter LE races seem to have their own agendas to pursue.
Currently I'm looking at bladelings, hobgoblins, jackal lords, marrash, medusas, meenlocks, mind flayers, ogre mages, and rakshasas. I suppose I could also use some spawn of Tiamat "on loan," since I've used abishai in the same capacity. I think a Nessian warhound will be in the next group they come across, as well. Does anyone else have any suggestions?
While they don't tend to work *for* the baatezu, they are relevant to the area - you may want to try kytons.
You could also get them tangled up in Blood War politics - baatezu will hire nearly anyone to fight the tanarri. (even good aligned PC parties... ) That would allow you to give them a taste of something completely different, while laying the groundwork with your plot for the inevitable betrayal by their employers.