Hmm, I haven't touched Sengoku Hime 2 for a long time now, so I can't say for sure, but I think there should be cracks that bypasses the CD-key sequence? It should be somewhere in the download thread.
You might also want to make sure the files you've downloaded are not corrupted/incomplete.