Stability inequalities for Lebesgue constants via Markov-like inequalities