This early in the season, either would be great.
Four Lakes is a bit more compact, with it being set around some good, standard Uintas type cliffs. With the ice coming off and snow, I bet it is beautiful.
Naturalist might just get my vote at this time of year because there should be a dozen or more waterfalls from the upper to lower basin. That creek/meadow crossing on the way to Jordan at the junction will probably be underwater, (as will probably a few other meadows on the way to either Four Lakes or Naturalist).
If you are going that far to either basin, then I am sure your feet will be wet and muddy long before that though.
If you plan for Four Lakes and it is too much a slog, you could always just turn left and head up to Naturalist.
Tell us how it goes. I have plans to head into somewhere in the Uintas next Thursday afternoon.