I like the movie, I just wish Luc Besson made the film, and all his films, with a less kooky edge. That avatar from the movie is proof that his shot style betrays the tone of his films. The broad use of movie stereotypes bugs me too. The big fat guy and the ditzy blond in the beginning just runs so counter to the sensibilities of the scene.
Besson just can't nail tone down. He'll swing from light comedy to graphic ugly violence on a dime so the a constant mood or arc never gets established.
Regardless, Leon is a very strong character and remains a good movie.