I have caught him secretly googling "Supernanny", and "please help step-parenting" so he is struggling, and he really does care about this, but is struggling to not revert to his previous behaviour, as he doesn't know what to do instead.
I've sent him a few links to some parenting classes starting in September, and he has chosen one! Yippee!
I think the problem started in that he didn't discipline at all until he moved in with us in January. It was all my role, I preferred to see the two of them bonding together like Jam and butter, with me being the toast underneath catching all the drips. However, once the reality of living with an only child, who has been rather over-lavished with love and attention from me to make up for the guilt surrounding her bio-dad walking out, the reality hit home, and he felt that she was too spoilt.
He has come from a very different home from mine, in which his mum worked all hours, his father was very ill, and he made the meals for the family from the age of 11. He was very well cared for and very loved, but the reality was different. So yes, he gets v frustrated that she doesn't lay the table without being asked, and doesn't yet know how to tie her shoelaces (but can tie his together when he tells her how to do it!) and that she freaks out when trying to ride her bike without stabilizers instead of just getting on with it, but that is more my fault than hers, as I haven't brought her up to lay the table for each meal. It is me, not her.
So yes, in a nutshell I think it is more that he needs to see that there are other lives outside the one he grew up in, and parenting classes can help uproot whatever deep-set feelings are there from his childhood that are making his act this way. His mum was not overly strict, in fact my parents were much worse, and he knows it isn't the way forward, but doesn't know what to do.