Bitstamp has been here for long time and them asking KYC with such strict details does make me wonder what juicy information they have obtained on the coins.
Where have you been? Bitstamp is notorious for freezing accounts and requiring DNA-level KYC. The complaints about them are rampant. It's at the top of my list of exchanges to avoid.