Current record seems to be 40:58 without using amiibos. Watch and learn.
https://www.youtube.com/watch?v=LH3sbYK27PQ&t=1420s
Under 40min possible?
There are some people attempting 100% speedruns as well, but that takes multiple days to complete...
https://www.youtube.com/watch?v=WDxk-e7NKyA