I think both Google and Amazon are acting like jerks here, but I can't think of federal-level rules I'd change or put into place that wouldn't make things worse.
No, I think the point is once you've uploaded the video, please don't single out a particular device and actively prohibit access. Web is Web. Let the Web clients make Web calls to Web content. (I'm referring to them actively blocking the workaround which was to access the regular Web version.)
Similarly, "Road Neutrality" only applies to actual roads. It doesn't mean the local McDonald's has to let anybody could use their drive-thru for any reason, or that you're allowed to park in your neighbor's driveway, or that you can freely wander around a NASCAR track.
I don't think it's a stretch, if we're comparing Networks to roads, to also compare network services like Google and Youtube to public accomodations like restaurants, hotels and banks, and discuss a set of protected classes for internet nondiscrimination.
It just doesn't all nicely fit under one "be cool to each other" umbrella.