Are narcissists and psychopaths walking around thinking their bizarre, abusive behaviour is normal?

The answer is no. They know it is not normal. They feel nothing but loathing and contempt for normal, average, everyday "folks". Their greatest fear is to be counted amongst them. They do NOT think it is normal, even when they are gaslighting you to convince you that their behaviour is acceptable.