Devils Lake, ND is the PREMIER walley capital of ND! Sounds like you were stationed at Camp Grafton.
That lake has grown at least 4 times in size with all the flooding occuring over the last 15 years or so and now borders the camp. I was up there a year and a half ago and ice fished.
The Northern Pike and Walleye were always abundant, as well as the perch. My family fishes there just about every weekend this time of year.
I sometimes get jealous of what I'm missing here in Colorado when I hear what they are having for dinner!
If you ever get up that way again 'out of state' licenses are cheap last I heard.
Tie on a Dare Devil spoon (black & white) for Pike but use a short leader and reel just fast enough to keep it off the bottom. For walleye, live
leeches work best about 18" off the bottom, plain and simple.
If you are up there between Thanksgiving and about March 1st, drive your truck right onto the ice. It should be about 18" to 30" thick. Drill a hole and knock em dead. Don't forget the schnapps, it gonna be really cold!