No, you do not need an internet connection to send messages on Wii.
The Wii's built-in messaging works via its internal local network, allowing offline message exchange.
However, online features (multiplayer, downloads, services) require internet.