Upper Red has some perch, but we've never found them in numbers there - I don't think we ever caught more than 3-4 per day. But, because of the crappie and now walleye reputation, we never targeted perch there, so maybe there are places where you can find more than a handful. The outfitter we go through thinks the perch get up to keeper size and migrate across the boundary to the reservation.
Winnie was great, then went through a bit of a drought. But, the last 2 years have been pretty good there. Good thing about Winnie is it is close to a lot of really good lakes. (less than 30' drive).
My nephews have been going to Leech and having a great time with perch and walleyes the past few years.