Theres also an upside to fighting with the fire sword. All you need is a quick touch with your sword, and now there on fire. Even if they know water style jutsu, this gives you a chance to stab them in the back while they cleanse themselves of the fire.
But overall, the poisoned kunai is the best option, especially if you are an uchiha as you have good aim if you're throwing it.