Actually you do lose a small amount of power with themes by using NLM, but it's very small: If a theme needed a custom hacked version of a module, this wouldn't be available with NLM.

But I think that if a theme really needs to do this then it's a sign that something is wrong with the module.