If South Korea and the US want to call the North's bluff, then why not offer an olive branch and invite the North to observe the military exercises? The South should offer to host some of the North's military advisers/observers for the duration of the exercises. 

While I doubt that the North would accept the offer, it is still an olive branch towards any sort of negotiations. Since nothing else has worked, it could be worthwhile.