Thanks Clive. So, can we say that something can come as a surprise both in the positive and negative sense?
Let me give the context: A group of citizens have been waging a campaign for constitutional safeguard for certian rights for many years. A new political block comes to power after winning a landslide victory in an election. It forms a government and tables a bill in the parliament.
'Stunning' can indeed mean surprising in the sense of shocking, but it can also have a positive sense of impresive, attractive. How about saying 'it came as a great surprise/shock'?