I was just wondering if you could battle him like you did red in hg/ss
No. There is no character named Black in Black 2....
Okay, from your EDIT.
You cannot battle against Nate, but you can battle alongside him during: