OK, after catching up on this thread, I just wanted to say, first, that I agree with all of the points that Black_Tiger said in defense of LA.
Furthermore, I had the same experience as he and Joe had with LA when I first played it (and many other TG-16 / Genesis titles): it didn't seem like a hardcore "next-gen" game. Bleeding edge, if you will. Far from it. Instead, I felt it was an enhanced NES title. I still enjoyed LA, as stated earlier, but it didn't invoke the "cutting edge" feeling that, say, Strider or Shinobi III did.
LA II, on the other hand, had such a brooding atmosphere and polished graphics that I felt it was a proper "16-bit" title, even if the gameplay was a familiar formula. Another example: Blazing Lazers, for me, definitely felt like a proper 16-bit game... it was the complete package, despite the fact that Lifeforce on NES had equally compelling gameplay.
That said, I still like the aesthetics in LA. I think they are very kool. If I had a complaint, I'd say that there should have been a larger cast of enemies. And the eagle, or hawk, or whatever it was: it looked like crap. All the other sprites in the game were really nice, but the eagle was horrendous. And Emeril Rocker was right about the exploration in LA: there is none, really. LA would have benefitted from multiple paths in the stages and more exploration for required items. Or perhaps not. Perhaps the slow-pacing of LA would be unbearable if it was less linear and required exploration. And Joe's right about Gogan sliding around.