I think that's totally normal. As your body adjusts it might take a little while for any weight to come off. Plus, if you're doing intense strength workouts and building muscle, muscle weighs more than fat.

Overall very normal. Your body goes through a lot of changes. Many even gain a little in the beginning.

Of course, the "couple of tiny cheats" can be a red flag, as the "tiny cheat" is in reality a slice of pie. ;^)

Lastly, don't equate exercise with weight loss. I can't seem to drum it up, but someone said, "Exercising to burn calories is about the stupidest reason you can give.".

Exercise to gain a level of fitness, to supplement a sport or activity. But don't fall prey to the "working off a cheesecake" mentality that leads people to "chronic cardio".