Do I need a special shampoo to remove matte paste?

Not really. Most matte pastes are water-based and rinse out easily with a normal shampoo. They leave no residue and are ideal for everyday use.