The star of Prime Video's fantasy show also thinks it improved over time—and regrets that it was cancelled.