Why would an image produced using one lens be more easily defished than an image produced using another lens?
Some fisheyes have unusual or irregular distortion, sometimes referred to as a lens's projection, that makes them difficult to defish without a specific profile. There's a lot more to designing a fisheye that just letting the barrel distortion go wild!
I have had good luck shooting landscapes with fisheyes in the past, as long as you keep the horizon level and centered, you rarely see the distortion. Finding enough interest to fill such a wide view is the hard part...
Defishing can give mixed results, sometimes it works great, other times you lose too much on the edges and would have been better off to use a rectilinear wide angle. It can be difficult to know how an image will look defished before hand, so composition can be a roll of the dice.