Ne pas confondre tolérance et permissivité. Parler de "trop tolérant" renvoie pour moi à "être permissif".
Etre permissif, c'est laisser faire des choses qui sont inacceptables parce que mettant par exemple en péril la liberté, la tranquillité, l'intégrité d'autrui.
Par contre, tolérer des choses qui ne mettent pas en cause la liberté et l'intégrité d'autrui, même (et surtout) si on n'est pas d'accord avec ces choses, c'est clairement une qualité.
Je dis "même et surtout", parce que "tolérer" des choses avec lesquelles on est d'accord, ça ne dénote d'aucun mérite, et même c'est improprement dit dans ce cas là!
Je ne pense pas que la tolérance indique un manque de conviction. Car "accepter ce que l'on désapprouve", c'est déjà avoir une idée claire de ce que l'on désapprouve.
Je verrais plutôt le manque de conviction dans "l'indifférence" ou "l'indifférentisme". Et encore, ce n'est pas net, ça dépend vraiment des cas, des sujets.