How long does it take to do RESTORE WITH NORECOVERY
it also took less than a minute to say it was successful, but then the database remained in the Restoring... state


It surely did, you're now supposed to restore an arbitrary number of transaction logs, all WITH NORECOVERY, and the last one WITH RECOVERY.

See Understanding How Restore and Recovery of Backups Work in SQL Server and Restoring full and differential database backups.