Два года назад сильно кровоточили десна, пользовался и лаколютом, и гелем, но реально и быстро помогла вот эта паста:

Правда, продается не везде, надо поискать.