Deadmines: Kallixta has already done this once and has the blues she want. The quest for VC's head will yield another blue: Legs.
SFK: There are blue 2-Hand weapon drops and only the Paladin quest.
There is a 2-step "Corruption" chain quest, starting in Stormwind in the Park
Kallixta should be sure to get the two quests in the Craftsman Terrace.
There are plenty of blue mail and weapons in this instance.