If the bitcoins were stolen, and the thieves later try to trade them, will that be obvious from the blockchain? Or can they successfully spend them without anyone realizing they are stolen?
In theory, yes. In practice, MtGox hasn't said what outputs were lost/stolen and there are ways to defeat blockchain analysis like depositing to BTC-E and withdrawing.