This wasn't as difficult as I thought
Once I determined that Lion completely deleted Xcode 3. It was obvious that gfortran need Xcode and the only one you can install on Lion is Xcode 4. Once Xcode 4 was installed gfortran compiled fine.
It appears I need to recompile ftnchek since most of the precompiled binaries were produced under Rosetta and require Rosetta.