You are right, it is rather patronizing to compare the authors in that manner - If for no other reason than Nesbo was around a lot earlier than Larsson. They are different, and not the same difference. It's been a bit since I read The Redbreast, so it's difficult for me to be precise, but I thought Nesbo actually presented himself, his characters in a clearer manner. Both stories were very complex and layered, but Nesbo told his in only one book.
OTOH, the Salander character is priceless, no better in fiction of that genre IMO, I felt she should have been introduced into the story a lot earlier than she was. The first 100 or so pages of The Girl With The Dragon Tattoo were slow and not as clear as they could have been. Larsson made up for it subsequently, but I think that first part discourages some readers.
No such problem existed in The Redbreast, it caught me immediately.