Paste is definitely better than powder as tooth powder is more abrasive and will abrade the teeth.
Use mouth wash half an hour after brushing.
Clohex ADS is good.
Kindly use chlohex plus ads two times daily for 15 days. And massage your gums with gum paint two times daily for 15 days. If still problem persistent kindly visit your dentist again.
You can try a gum paint .. but if the tooth is shaking it will keep on shaking ... as there would be boneless around the tooth .. secondly ...we would have to assess the condition of neighbouring teeth as well ..