I like them in the order you've listed them OP.
I know about 30 Lewises, as it was one of the top two names here in Scotland for around 12 years. They're not "naughty" lads at all. My DS has two colleagues and three bosses named Lewis, all the way up to senior management. And my posh neighbour's dog is a Lewis. 
Sebastian always seems a bit wet to me, but the only one I know of is Sebastian Coe and I always thought he was a right drip (even if he could run fast).