Myself, a buddy, and the Dizzog are headed there this weekend. We booked a stay at Ackerman Acres right on Devils. I haven't stayed there yet, but it looks OK. Last year we ended up at the Casino, on Devils Lake "NO Hound" and it was decent. There is hope of still getting a bed! With the rental at Ackerman Acres, you get access to 5000 acres of farm land. If that land is any good or not, is yet to be determined. Good luck and the Ol' Interweb can be your best friend for stuff like lodging.
We'll drop the dog of at I-Falls and run him to Baudette. Then, he'll be ready to hunt.