I saw all those Youtube videos but the place I found was best was up in Tall Trees. If you zoom in on the T of Tall there's a small indent to the west. If you head in there at night there is often a cougar in there. You can tell if it's going to be there because there will be a deer carcass on your way in. If the deer is there, proceed carefully using Eagle Eye, if not then back out to the road and camp for as long as possible and come back.
I got all 5 in here in about an hour of trying.