Which Legend to Get

I'd probably go Octane. He's loads of fun and not at all complicated to play.

Before too long you'll have more than enough coins to unlock every legend and still have a pile of them to sit on afterwards, so don't stress too much about it. Just have fun.