I've been playing a 3.5e fighter from 2nd to 4th level, and in about 20 long fights (coming to maybe 200 combat rounds, if not more), I've successfully cleaved through and damaged a second target exactly once. And that was against a handful of muckdwellers that we were annihilating anyway.
So...