I thought you only needed a guide for bears and sheep as a non-native. You could swap on a Moose or Caribou hunt, or hunt for fishing.
The problem is not the need for a guide, but rather the concept of trading services that should be considered commercial guiding.
If you take money or other considerations to take someone hunting you are considered in the business...