What is the recommended size of a feature symbol?

There is no explicit restriction on the feature symbol size, although the smaller is the better.

Otherwise, the map will be overloaded when features are very close to each other.

16×16 or 32×32 in screen resolution (96 dpi) should be fine.

For more about he feature symbol configuration in the Feature Class Setup documentation.