Wait what, do you actually believe that a video tutorial featuring a software belongs to the people who own the copyright on the software? Do you believe this should be the case?
I would think doing tutorials would be a form of fair use under education. Else I guess every university, Lynda, Pluralsight, etc either had to get permission or they would be breaking the law.
Using photographs or videos of a product in an educational work about that product is well within the bounds of fair use. Same goes for reviews.
It was a sponsored video, in partnership with the same actual company. Most definitely not something he didn’t have the rights to do.