I don't know if it's just me, or if it's most of us. But at the start of my adventure on Lioden and whenever I get a new King I have huge issues getting my impression progress up. Being slapped six times in a row for no reward sucks :)

I propose that when trying to impress a lioness you gain 1% impression progress for each action you complete.
For example
You meet a pretty lady and shake mane, she doesn't slap you = 1%
Then you may spray some scent, she slaps you, you leave with you 1%

But maybe she doesn't slap you, so thats another 1%, thats 2% gained but no lady.

Then you get lucky again which is a 3%. Woo!

Head rub and she's yours. You pass the head rub and get anither 3% on top leaving you with 6% overall.

No matter what happens, unless she slaps you immediately you leave with something? It just makes impression a little easier to get.

Additional Suggestion By - ☆ Vixey (#60759)
I don't normally support suggestions that make things a lot easier, but this sounds nice considering I recently re-set my king and it took me forever to get back to dreamboat.
My one concern is this could become quickly taken advantage of to gain stats once you pass the dreamboat level.
My suggestion is once you get to dreamboat you stop getting impression after every action when claiming, you only get impression when you claim successfully.
Just a thought.