It might not be normal, but I think it is fairly common for people eating keto to still struggle with satiety/hunger. Plenty of people here have discussed dissatisfaction with their rate of weight loss, some have rebounds and some are still searching for the approach that will let them experience weight loss.
As for the protein question, it seems to vary a lot person to person and you should experiment to find what works best for yourself. If protein drops your blood sugar for too long and your hunger increases when blood sugar is lower too much might be an issue. Or if several hours after eating larger amounts of protein you find your blood sugar rising and ketones falling then you might be one prone to more protein driven gluconeogenesis which might also be an issue. It’s all more complicated than just the number of grams of each macro. You might find lots of grams of protein consumed as eggs works very well while the same number of grams consumed as peanuts to be a problem.
I’ve not yet had much luck eating fat to satiety. I tried it for 3 months and while there were weeks I lost a pound there were more weeks I gained a pound and I ended up roughly 10 lbs for the 3 months. I’ve since managed to get my weight loss back on track with fasting and have lost 22 lbs in the last 3 months.
To lose the weight I’ve been alternating between eat fat to satiety during which my weight tends to bounce up a bit and fasting. I’m hungry when I fast but it isn’t continuous and it isn’t severe. Hunger used to induce fear that it would get worse and worse and that I would feel increasingly weak and miserable until I ate enough to make the hunger go away. But eating keto I find hunger while fasting pretty manageable. Often it is slight enough that I can ignore it, get distracted doing something else and find it goes away on it’s own. Sometimes water, tea or a cup of broth is enough to satisfy. Other times I need to pause the fast with a substantial meal and sometimes I need to break the fast for a few days of eating to satiety before I can resume the fast.
I’m hoping that after I hit my weight goal I’ll be able to mostly get by eating fat to satiety probably constrained by daily intermittent fasting to keep weight regain slow. And perhaps every couple months I’ll need to do a few days of fasting or a longer stretch of near fasting to reset back to goal. However it works out, I’m increasingly confident that fasting will enable me to achieve my goals and eating keto lets me fast.