I use lightweight spey tackle (6/7 weight rigs) for brookies here in Maine and have fished in Labrador a couple of times. The fish are definitely bigger in Labrador. But, hey they're fish and will certainly take a fly no matter what kind of rod it's attached to. I use Rangeley streamers, Muddlers and Buggers. Try attaching a nymph or soft hackle as a dropper and swing the rig. You'll pick fish up on the dropper as well.