What about the reverse happening - nowadays I think people are better off coming up with a domain name before registering their company. Assuming they do that and its not already in use, do they need to trade mark it?

By registering the domain they are proving the time when they started using it.

Anyone getting a trademark after that should fail to win as it can be proved the name was already in use, therefore the trademark should never have been allowed.