the usual, i suppose; server response and reliability. unbroken UI, flexibility. customer service. transfers (from their service to another). something like that.
features (e.g. round-robin, dynamic DNS) are a bonus.
I think both are OK.
NC has a good control panel.
Dynadot has good and knowledgeable support. They are cheaper than NC if you qualify for bulk pricing.