His shows are obviously popular otherwise E4 would've dropped them. Many people like his way of interviewing and presenting because he takes away the seriousness of things and it's just a bit of fun.
Russell Brand tarnishing children's minds? No chance, we have real life events in the world to do that.
EDIT: And kids shouldn't be watching at that time anyway
Watersheds are there for a reason.