They weren't next-gen 3 years ago, and didn't have to meet "next-gen" requirements, so to speak.
Most believed Konami didn't meet them in 2008, so they were probably looking at getting the fundamentals right in 2009, making the game actually look next-gen. This was no doubt time consuming...