Well, it is in their legal right to remove the videos, as the copyright also covers "public performance". However Sega was always lenient towards such things as it builds a stronger fanbase.
But, if they had the material removed to improve search rankings for their new Shining game, that's a...