These videos are from the same pool. If there are no videos available, they are unavailable everywhere, and vice versa -- if you can watch a video to restore player's 15%, you can watch it to get 1 rest pack. It is always like this to me, no matter if videos are plenty or scarce.
They don't seem to be in the same pool. If I've been using the videos in the training to restore 15% and I can't use them any more, I can always get at least half a dozen packs by the traditional farming method.
Any formation or tactics advice given is based purely on experience with my teams...