Should this happen? Do I miss anything here? Can we do something to fix(if there's anything to fix) this?
When searching for specific questions containing, say, python I don't have all of the questions colored.
That's exactly the problem. As @Vogel612 correctly states in a comment, if all questions in the search result would be coloured, then it only highlights those questions that contain another favorite tag.