Do tornadoes lose strength passing over water?

No. If anything, the reduced friction may cause the wind speed to increase.