it's none of their business where the coins came from. idgaf if it is for laundering purposes or not.
imnsho its a good place to not do business with if they want to be that anal down to the micro bit.
Most of the questions fall into the 'cover your ass' category of information they need to have available to provide in the event of a regulatory inquiry. Almost any BS answer will likely be acceptable for them, as they simply need something to 'fill in the blank' that looks somewhere within shouting distance of accurate. Having a massive blank there is a huge red flag that is a liability for
them, having literally
anything there allows them to meet their regulatory obligations. It's the job of the regulatory agencies involved in any inquiry to play connect the dots, should there ever be reason to do so. Bitstamp's only obligation is to provide dots.
While you might consider it anal, the plain and simple fact is that should Bitcoin ever gain true mainstream traction, you
will see more of this simply due to the fact that no financial system of any sort is going to go mainstream without meeting some level of regulatory standards. All of this is information that is the same type of information that is 'free-floating' in the mainstream financial system, you simply aren't regularly asked questions like this because the banks already have a system in place that creates the obligatory paper trail and have for years. It's so interwoven into the fabric of international banking we don't even notice it anymore. Bitcoin will need to step up to this level to become truly 'mainstream'.