Link would be most useful for the Infiltrator missions! He can make some Sneaky elixirs/food to help with stealthing in, and there's probably a way to misuse Fuse in order to place explosives.

No preference for either Bluvik or the Mines, Link could do either.