Didn't Frodo also stab him? And Aragorn says that it did little harm or something along these lines, although it was also a blade of Westernesse. Of course, Frodo stabbed him in his foot and that's hardly a wound to die from...
I don't think a hobbit could have killed the Wk all alone, because he would be too short to reach a vital spot
