How about the southern sections of the Golden Trout Wilderness/Sierra National Forest (not park), accessed off of Hwy 190 behind Springville and Porterville?
It's a bit lower in elevation, say 6,000'- 8,000' high... you can easily still have to deal with snow during the winter, but come spring, it clears up pretty quickly.
It's a popular area in the summer with horse packers but I haven't seen too many hikers out that way over the years. A friend's family has a private inholding out that way, so I head in there once or twice a year for a visit.
I don't know about lakes in the area off the top of my head, but you've got the Kern and Little Kern to fish along with smaller creeks and tributaries.