Internal Standard of Review

Suppose there is an administrative decision-maker. Suppose the legislature, in its wisdom, provides for an internal means of appeal. What standard of review should the appellate decision-maker apply to the first-instance decision-maker? And how should a court judge the choice of standard on judicial review?