If water-boarding is, in fact, illegal, should government officials be prosecuted?

Yes, however only lower rank individuals, who are bad apples, are responsible. They did this on their own accord with no orders from superiors.