Best beginner champion?

Master Yi should be a good starter champion.
And when you master his kit, he is quite good once you get higher ranks.