gestalt help need help choosing

[Nosta]

cleric and bard or duskblade and factotum

I need to build an npc but can figure out what will work better

the character is a solider in an imperial army
so she dose a lot of fighting but is also very intelligent (as lots of knowledge)

[Andezzar]

the character is a solider in an imperial army
so she dose a lot of fighting but is also very intelligent (as lots of knowledge)Duskblade//factotum fits much better with that description. Also that combination is less MAD than cleric/bard.
For the intelligent magically able soldier Warblade//Wizard might also be an option.