Perfectly normal. It's one of the reasons a lower-carb diet works so well. Carbs stimulate the appetite (this is why restaurants often give you bread before you order) while protein satisfies.
Adding sweetner to things i find off putting so im not going to make the muffins but i did make a oatbran cookie today which was yum and i could cope with half the sweetner needed!