Been there, won't go back.  My buddies seemed to like it okay and we did see caribou but the fishing was lousy.  (Correction; my fishing was lousy.)  No walleye or SM in the park that I have been made aware of but the lake trout fishing is exceptional.  The old forum has extensive posts on Woodland Caribou.  Beautiful park with very few permits issued annually.  Our maps showed an old logging road to access the enrty lake but no one in Red Lake seemed to know what the hell we were talking about.  "Woodland Caribou eh?  Wheres dat?  Oh, sure. dats the park down da old mine pit road.  Not sure ya can get dare frum here."  Fair warning, the road is one of those "40 kms. in 4 hours" type trips.  Of course we can all laugh about it now.