just now seeing this post. welcome to the 'fire.
I fished interior Labrador many years ago, we had luck on large mosquito patterns and mouse patterns. The lodge we were at advertised a 5 lb average on brook trout. We caught some nice ones (all C&R), but the catch was, they did not weigh fish under 2 lbs., in order to claim a 5 lb avg. Our largest was around 8 lbs IIRC.
Enjoy!!!