Combine vinegar, shallot, and mustard in small bowl. Gradually whisk in oil. Season dressing with salt and pepper.
Place lettuce in large bowl; toss with dressing. Gently toss in persimmons, cheese, and nuts. Season salad to taste with salt and pepper.