They arrived three years ago with royal star power amid a streaming boom, but have notched more cancellations and rejections than produced shows.