Mordred is basically a must for your first or second legendary soul unless you get the black propaganda effect elsewhere (ryu-oh).

I took Arthur as my first and ended up regretting it. Not that Arthur is bad but in hindsight andromeda or mordred are much more versatile.

Then again if you rerolled and have a specific build around your SSR himes that can completely change priority.