Cha as the Primary stat unfortunately means you are stuck with spellcasters. However Bard can use its Cha for martial combat(given certain feats or magic items) and is a skillmonkey in addition to being a spellcaster.