Pass taxanomy parameters to next_post_link()?

There is no parameter for taxonomy in that function. But you can use them to look for posts in the same ‘category’, i.e. they are hardcoded to work with only ‘category’

You might want to use this plugin
http://wordpress.org/extend/plugins/previous-and-next-post-in-same-taxonomy/