According to Joystiq, the Demon’s Souls replacement guides will ship out today. To be fair, I have not played my game enough to even ruffle the guidebook, so I have no idea if mine was one of the “bad” ones so I did not bother to send in the cover. If anything, mine may be more “collectable” one day because my game will still include the original guidebook.
I always figured that the guidebook was not really defective; instead sweaty hands from gamers pretty much ruined the guidebooks as would be the case for any game that was this f’ing hard with a small-ish Blu-ray size strategy guide.
If you are getting a new one, enjoy.