as a parent of 4 kids, i agree that scrambling holds their interest better than long hikes.
I can't help but recommend to you and Evan Bridge Mountain in Red Rock Conservation Area if you are ever in the Las Vegas Area.