Don't get me wrong, in a traditional fight these characters are most certainly going to be very effective. It would seem, however, that most any flying creature, even something as simple as a dragon, would give them problems, as absent your sorcerer casting fly on the entire party, which can in turn be dispelled, they will not be able to effectively engage the enemy (even if the Duskblade does have a few ranged spells). Also, since they like to engage in melee, apparently, any ranged skirmishers should be effective.
Alternatively, send a convoy of hags. Unless your sorcerer bothered to take See Invisibility (probably unlikely), a well played hag convoy can challenge a party a few levels higher than their given challenge rating. (Especially if they have a Hag Eye and some minions)