I erased my Bulwark as well-it was worse than useless- it was an obstacle.
I'm really liking the Swordfighters/Axe Barbarian as well ever since the dwarven upgrade. I've been experimenting a bit and adding them here and there- they are pretty good against golem/stein- especially if you have a sorceress in to dampen the golem. I did a few fights adding them in solely for the experience.
I went and found a territory like philplessis mentioned but I went with 4 sword+1 sorc
I position as far forward as possible while still out of range and try for a first hit, make a bee line for the golem/stein, hit what you can on the way. The 5 sword was silly but shows effectiveness and with the cost differential between them and Granite golem I'm trying to find ways to use less expensive troops.
The sword are good all around troops against thief,orc,dog, (especially as a sidekick to a treant or two), they are the troop of choice against necro and they are mobile enough to keep up with golem and less vulnerable than heavy melee against golem/stein and the cost is 10x cheaper than g.golem