I don't hunt with dogs, and it took me about four seasons of getting skunked until I just kind of figured the birds out. I am running at 100% success the last three seasons, I go a minimum of twice a season, and three times the first season that I actually started getting into birds.
My first tip is DON'T GIVE UP. I spent countless hours reading about them and e-scouting. Spent even more hours actually getting out there and looking. I climbed many mountains, and for whatever reason just never found them. This was four seasons in a row, that's four years of nothing. Kept going anyways, and would say I am a pretty decent grouse hunter these days.
I think if I had a dog I would have got into birds much earlier than I did, but I also wouldn't have learned as much either.
Second tip is look for mountains with sage brush at the lower elevations, aspens mid mountain, water flow, and coniferous trees up high. Mountains gotta be steep so the birds have escape. A dusky will always be near a steep, heavily wooded decline. Check the benches that sit above these declines. You're looking for escape. If you can find escape, you can find birds. If there is escape above and below a flat bench, even better. You don't need to be walking these very steep sections, mostly because its hard and hurts your ankles. But like I said, find a bench near escape routes and hunt those.
Next tip, they tend to hang out near dirt roads. It shouldn't be a heavily used road, maybe an obscure jeep trail or even better a logging road. This makes it easy to walk around. Roughly 80% of my birds taken over the last three years have been walking logging roads. These logging roads often create that little bench I was mentioning in my second tip.
Last tip, climb. You gotta get up to those steep areas. A lot of the times the logging roads are not accessible, at least the ones I have success on. The more you hike, the better.
Check out my posts, I posted a story of one my hunts last season, with pictures.
Also have fun, I love bird hunting more than any other type of hunting. I'm new to big game, and its overwhelming. Birds are another story, just the best damn type of hunting there is in terms of level of fun.