Back in the early 2000s, Cadillac was getting settled into its role as a luxury brand that was going to take on the Germans.