It will be leaner without the air cleaner and if it runs that way, the air cleaner is making it too rich. What sort of air cleaner is it? One of those foam ones? They're supposed to be lightly oiled, but will choke the engine if you use too much oil. If that's not it, then there is something wrong with how you assembled or adjusted the carb.