Strategy
Mouse
The mice cannot do anything to get to the cheese by themselves. The icy walls prevent walljumping over to get the cheese. wait for the shaman to help you across.
Shaman
The shaman must build a bridge to get over the pillar in the middle, or to build trampolines to fling themselves to the other side and back.
A high-speed solution
Trampolines Solution