I figure the one just sat around for longer, as I've had extra blue-y cheese develop in my own fridge. Just never seen such a striking difference at the store, which I found mildly interesting.
Stilton's are pretty strong. I'd suggest a Creamy Danish Blue for something a bit subtler and very delicious.