For a beginning player, imo -
Easy - Sol, Ky, Faust, Slayer, Axl, Potemkin
Middle - Sin, May, Axl, Elphelt, Leo, Bedman
Difficult - Millia, Chipp, Venom, I-no, Ramlethal
Very difficult - Zato
But all that really matters is that you pick a character you enjoy. If you really like Venom, regardless how complex he seems now, I say stick with him. Get familiar with his pool ball formations and how they react when hit with different normals, and start looking how to apply them in zoning and in pressure. Gamegenie's vid above of Fino can give you an idea of what he plays like. Venom's very much a momentum-based character. He has no problem zoning you out during neutral, but once he gets a knockdown and has balls moving, he can be downright scary.
May is incredibly solid and super fun btw.