Kinks, logarithmic tails, and super-stability in bi-disperse granular media