Skydance investors are exploring an all-cash bid for Paramount parent National Amusements with a view to buying at least a majority stake in the company controlled by the Redstone family, people familiar with the matter said.