The strongest evidence of a North Korean tie isn't what happened - it's what didn't happen. They didn't release The Interview on torrent sites. Whether this was the work of the NK government, or one of their brainwashed citizens, it doesn't really matter. Their objective was to stop the impending embarrassment of their Dear Leader, and that is exactly what happened. NK was at a bare minimum the cause of the hack, and was almost certainly the perpetrator.
Quite often the easiest way to identify a criminal is to look at who benefited most from the crime.