I used to shoot the 16mm 3.5 but changed to 16mm 2.8 AF-D many years ago - the AF-d lens does very well stopped down or not even for shooting really close to the subject.
On a general note; I have always assumed that fish eye lenses where not flat field lenses - So I have not shot any flat subjects to test how the lens performance was,,,