It seems to me that multiplayer replays are harder, unless you don't really know what you are going for.
It really to me is the same, unless you REALLY dig deeper into the specifics. If you want to make a realistic single player replay, it's much easier because you don't have somebody doing other things that can mess it up, which makes MP a little bit harder.
Depending on what you want to do, will make one or the other harder, or even both can be harder.
It all is on what you are aiming to do in SP or MP.