Mice can swim across to the cheese and swim back. However, they may drown after attempting to swim back with the cheese. They also may be unable to jump onto the platform with the cheese on their backs.
The shaman can build planks to ensure that mice do not drown as well as help them get back onto the platform. Another, more common method, is building a lot of large boxes in the water to act as a bridge.