I cannot login as root to my mac mini from a linux computer
I had similar problem which is solved by following answer:

Check your Remote Login settings under System Preferences &gt; Sharing &gt; Remote Login
Specifically, who is allowed to log in?