If it has been more than 21 days since scaling, it can be considered as supragingival (superficial) scaling. You must visit to periodontist
for your problem. If you are otherwise healthy, a (subgingival) deep scaling can resolve
your problem. Again, a periodontist is the specialist who can perform gum surgeries if required and hence, will cure all your gum related problems.