It looks like the happiness system is not always producing the desired result.
Below is one of the examples. I've also met non-paired gargoyles and walls
Yes, I will have to give it more compute.