In order to have a creature not sink, you have to overcome the square-cube law.
Basically, if you double the size or area of something, you multiply the weight by 4.
Therefore, if you want a creature large and strong enough to carry a rider over a muddy terrain without problem, it needs low and very wide, shaped like a rug.