I have seen it asserted many times that Fighters are absolutely necessary at lower levels, with some even stating that no one would make it past level one if not for the fighter. I have always doubted this and have designed this character to take the place of the warrior role in the standard mage/thief/priest/warrior party.
Bonnie Charlie
Cleric 1, Domains: War and Law
STR: 14 DEX: 10 CON: 14 INT: 12 WIS: 16 CHA: 12
HP: 10
Saves: FORT: +4, REF: +0, WILL: +5
Feats:
1. Power Attack
1. Extra Turning
1. Exotic Weapon Proficiency: Bastard Sword
1. Weapon Focus: Bastard Sword
1. Law Devotion (Traded out the domain for it)
Equipment:
Bastard Sword
Light Steel Shield
Breastplate
Using shield
Attack: +3, 1d10+2 damage
AC: 17
Without shield
Attack: +3, 1d10+3 damage
AC 15
Notes: If there are no deities offering the Law and War domains who grant bastard sword proficiency, switch to a longsword.
Suggestions for fine tuning are welcome.
For easy comparison let's build a similar fighter:
Barnir the Strong and Fair (dwarf)
Fighter 1
STR: 18 DEX: 10 CON: 16 INT: 13 WIS: 10 CHA: 6 (32pt buy, same as your cleric)
HP: 15 (racial substitution)
Saves: FORT: +5, REF: +0, WILL: +0 (+2 vs spells, spell like and poison)
Feats:
1. Power Attack (could use it at first lvl since fighter has a Bab of 1)
1. Weapon Focus: all axes (racial substitution)
Equipment:
Dwarven Waraxe (30 gp)
Heavy Wooden Shield (7 gp)
Scale Mail (50 gp)
63 gp left for secondary weapon and gear
Using shield
Attack: +6, 1d10+4 damage (or +5, 1d10+5 damage with power attack)
AC: 16 (same as your cleric should have (5 for breastplate +1 for light shield?)
Without shield
Attack: +6, 1d10+6 damage (or +5, 1d10+8 damage with power attack)
AC 14
This fighter seems like a superior warrior, with not that much of a hit in his saves because of his dwarvyness. Hits better, deals more damage and has more hitpoints with an equal AC (assuming your cleric changes his gear as appropriate for first lvl, probalbly same as this fighter but with a bastard or longsword instead of the dwarven waraxe.)
However BSF does not have acces to spells and therefor has less options then your cleric.
After this comparison though I still agree with you that it's nonsense that a party NEEDS a fighter to get to lvl 2. Your cleric should be fine to compensate the fighters toughness and so what if it takes a round longer to kill the three goblins and their dog. You can heal afterwards and cast bless to make the entire party more effective.