If you've set your name servers then it won't be possible to do it at the registrar because the domain won't be pointing to the registrar's DNS anymore.
But yes, the host will have the knowledge of how to set up DNS to point a sub domain to the hosting server. If they don't then they've got issues.