A political storm has been triggered by a clash between two senior Karnataka government officials, leading to an alleged shoe-beating threat.