The problem with Lewis is that it is only pronouncable in English. Germans, for example, would pronounce it Leh-vis.
Louis, on the other hand, is pronounced phonetically as Lou-is in all languages, the exception being that the French miss of the s.
I personally much prefer the look of Louis over Lewis (but that is just personal taste).