Black Sparkletails absolutely killed the walleyes! I cannot get anything else to work up there (at least for walleye). My brother used jigs and leeches and did well one day.
I have caught pike on spoons, but I do not like eating pike, prefer walleye (few I have caught have been hammer handles anywho). So, get a couple of Black Sparkletails or maybe a dark Rattletrap and have fun.
Make sure you have a decent landing net. First time I went I used one of those short handled pieces of crap.
Do not go in May. Fly season and the walleye will not hit as much.