Here's a route with no freeways - not even the 101:
CA-192 to CA-150 to CA-33, then Lockwood Valley Rd. to Frazier Mtn Park Rd. Just before I-5, go south on Peace Valley Rd., then over to Gorman Post Rd. to CA-138. Next is Templin Hwy to Pine Canyon Rd. and on to Elizabeth Lake Rd. This turns into Palmdale Blvd., and becomes CA-138 after you cross the Antelope Valley Fwy.
In Llano, veer left onto CA-18. Just after I-15, turn left onto 7th Street in Victorville, then right on D Street (which becomes CA-18). Veer left onto CA-247 in Lucerne Valley. In Yucca Valley, turn left onto Paxton Rd., which joins up with CA-62.
Stay on CA-62 to the AZ border, and turn southeast onto AZ-95 in Parker. In 12 miles, turn left onto AZ-72. Turn left onto US-60 near Salome. In Aguila, turn left onto AZ-71, then join up with US-89 in Congress.
In Prescott, take AZ-89A to Jerome. In Cottonwood, turn southeast onto AZ-260. Stay on AZ-260 to Payson, then grab AZ-87, which runs south all the way into Scottsdale.
I don't have recent experience on much of this route, but except for the leg from Palmdale to Lucerne Valley it looks like fun.
S&T says 735 miles. An overnight in Parker might work out well.