Warf has a technological advantage... a hand phaser is WAY more powerful and versatile than a staff weapon. If Teal'c has a symbiote, he's probably the equal of Warf in strength and stamina and he also has a minor healing factor that Warf does NOT have... however, if Teal'c is on Tretonin, he's just a human in near peak shape and Warf's Klingon anatomy gives him the solid advantage there. In terms of warrior skills, the two are very evenly matched.
I think it's Warf 6/10 if Teal'c has a symbiote and 8/10 if he doesn't.
However, there's also no real scenario that doesn't go something like this:
-
They hunt each other and exchange fire until Warf is wounded by the staff weapon.
-
They end up going hand to hand and even in his wounded state, Warf wounds Teal'c with his Bat'leth. Probably in the symbiote pouch out of sheer dumb luck, so you know, nix the healing factor (assuming Teal'c has it).
-
Warf drops the Bat'leth for some dumb reason (they're on the Axiom, so probably crates or barrels randomly falling on him) and they end up grappling.
-
Both weakened and losing blood, they end up in a truce after fighting each other to a stalemate, too weak to keep going.
-
Once they have nothing to do but talk to each other, they become bros for life.