Что, на мой взгляд, помогло в своё время мне:
Аккуратная правильная чистка правильно подобранной щеткой
Регулярность чистки!
Паста с ингредиентами против кровоточивости десен/для чувствительных десен
Возможно посмотреть на питание - некоторые продукты влияют на здоровье десен