The earlier in the season you can go the less bugs and heat you will have to deal with. I have some family that go there yearly and they shoot for late spring for the best weather conditions.
Here's a couple of links to outfitters near there
Boundary Waters Fishing
MN Guided Fly-Fishing Trips Ely Minnesota - Midwest Fly-Fishing Vacations - Moose Track Adventures Guide Service