Tbh, this interpretation makes sense as well because Crowley actually does get a lot of praise, both in the show and the book. It's just that it's largely praise from Hellā in the form of commendationsā and it's praise for stuff relating to the elaborate persona that Crowley has constructed around himself as the Serpent of Eden, rather than praise for Crowley himself.
I mean, I feel like you could read Crowley's desperate desire to be seen as cool (as shown by his insistence in the book on decorating his flat the way he assumes a Cool Human Person would have it) as desire for praise, but even then, it's not really him. Crowley has a fridge full of perfectly preserved gourmet food that he never actually plans on eating; he makes sure to buy a new computer every time his own model starts to go out if date, but doesn't actually know how to operate any of them.
Getting called "cool" just means that he's done a good job at playing the character of 'Super Cool Person Who Definitely Isn't Freaking Out About How Uncool He Is'. It doesn't say anything about him as a person.
And he has to have similar anxieties around 'nice'. I mean, I think he does enjoy Aziraphale's compliments sometimesā look at his face in the WW2 church scene when Aziraphale calls him "kind" and tell me he isn't secretly super chuffed with himselfā but then that was really more a compliment of his actions ("that was very kind of you" as opposed to "you are very kind") whereas the wall-scene is triggered by Aziraphale calling him "deep down⦠quite a nice person". Which has kind of different implications.
Crowley can choose to do kind things sometimes (probably has to, in order to tempt people properly), but being a "nice person" suggests a sort of constant, internal goodness that I'm not sure Crowley believes he has.
Is he nice? He certainly does and enjoys doing a lot of things that most definitely aren't nice, even if he's not all that comfortable with straight-up child murder. He does 'nice' things as well, but he can usually find evil justifications for it, and then there's the question of whether he's doing them because he is nice, or whether it's just that he wants Aziraphale to like him. Not to mention the fact that he's constantly surrounded by people insisting that he isn't nice, and was literally cast down into Hell (which seems like an odd thing to happen to a nice person).
Whatever the fandom's opinion, I'm not sure that Crowley is completely sold on the idea of himself as a good person.
I agree, Crowley wants to be accepted. He wants to know that he'll be alright, and that Aziraphale will still want to hang out with him, even if it turns out that he does have kind of a meanstreak sometimes and (perish the thought) isn't actually as cool as he would like to be. He wants Aziraphale to be on his side.
By comparison, Aziraphale is working in an environment where it's well known that slipping up too much can lead to horrific consequences, but it's never made clear to him exactly how far one has to saunter vaguely downwards before it counts as 'Falling'. Which allows everyone in Heaven to act like he's constantly on the verge.
Most of the feedback he gets is, at best, backhanded compliments ("what you're doing is praiseworthy, but obviously doomed to failure") or else just straight up insults ("lose the gut"). He's essentially treated like the company fuckup, some sort of bumbling idiot who is best left to hang out downstairs with God's weird ape creatures, where he can't do too much damage, while the real angels sort out the complicated stuff.
I mean, even his 'promotion' in the deleted scene reads more like a punishment than a reward. No reason is given for why he is being promoted, no real praise is directed at him specifically (barring a brief comment on his "devotion to duty") and they make it perfectly clear that they don't anticipate much trouble finding a replacement. Considering Gabriel and Sandalphon show up pretty much the moment Aziraphale starts setting up something for himself on Earth that is entirely unrelated to his Heavenly duties, it really feels more like he's being recalled for 'going native' rather than being recognised for his work.
And then, when they hear Crowley outside the clothes shop, talking about how he keeps being defeated by Heaven's "champion" and how the Angel Aziraphale is the only angel capable of thwarting him, what do they do? Go back into the bookshop, tell Aziraphale there's been a "change of plan" and rush out as quickly as possible.
Like, as far as they're aware, they just found out that Aziraphale is the best Earthly agent they have at their disposal, and the only person who stands a chance against Hell's Finest, and yet not only do they not tell him this but they do their best to act as though this change in plans has nothing to do with him whatsoever.
In fact, when Gabriel shows up again to tell Aziraphale about the incoming apocalypse, he has the gall to patronisingly remind Aziraphale that 'keeping Crowley under observation' involves not letting Crowley know that that's what's happening, and responds to Aziraphale's protest that he's been on Earth "since the beginning" with "so has Crowley."
YES, CROWLEY HAS BEEN ON EARTH SINCE THE BEGINNING! AND AS FAR AS YOU ARE AWARE NEITHER YOU, NOR MICHAEL, NOR ANY OF YOUR ARCHANGELS WOULD STAND A CHANCE AGAINST HIM, BUT AZIRAPHALE IS STILL HERE! WHAT DO YOU THINK THAT SUGGESTS, YOU FUCKING VIOLET-EYED SUIT-WEARING TWAT?!!
When Aziraphale messes up, it gets treated as yet another disappointment. When he succeeds, it gets brushed under the rug.
Aziraphale wants praise, yeah, but I think specifically what he wantsā as is sort of suggested in one of the above postsā is reassurance.
He wants to be told that he's fine, that he's a Good Angel, that going against Heavenly Orders can be interpreted as a good thing actually, that there's at least one person in the universe who doesn't think that everything he does is a mistake. And crucially, he wants to know that there's somebody out there who, when he does make mistakes, will always come and fish him out of the Bastille or blow up a church for him. He wants Crowley to be on his side.