There are a lot of State Parks in Minnesota that have more rustic trails.  Tettegouche, Cascade River are a few that I've hiked in recently enjoying some challenging trails with few people, but glorious views.  Cascade River State Park has a nice series of waterfalls.  State Park websites typically offer good information about the various trails, type of scenery and other details.