Yes, that is normal. The percentage that you would actually encounter a munchlax is about 1%. Whether you find one sooner or later is completely random, so you might run into one today, or you might not run into one for weeks. I might suggest trading for one, but if you want one of your own, just be patient, you will find one.