Very possible that was a Northern or a Tiger Musky. One arsenal I use to fish for Northerns is with small rooster tail type spinners, they definitely will hit them, but usually with a red fly. Steel leaders are a must using the small spinners as they can many times inhale the lures.