Hey, I started with Venom. Venom is a high mid tier character with no horrible matchups. I wouldn't say that he has really hard stuff, he just has a lot of stuff. People should just play who they end up liking and not cry about difficulty.
st
Honestly, just play all of the characters, eventually one will really suit you, as you will say "Now THIS is the character I need to play" and you won't go back.