Do I need an NDIS-registered provider?

If your plan is NDIA-managed, yes. If you are plan-managed or self-managed, you can choose any provider, registered or not.