Here are some ideas. I could keep going but had to cut it off at some point ;)
Dreamweaver
Key to Locks
Mane Attraction
Mane Event
Mane Tamer
Acing It
Ace'n It
Leave it to Ace
Twisted Locks
The Braid and the Beautiful
Braid Ruler
Braid 'N Time
In regards to "Ace of Braids"...
A business name is registered by the state. It doesn't prohibit duplicate usage in other states. Especially when the business is not competing for clientele or attempting to confuse or trick consumers into thinking its the same business.
Registering a name doesn't really protect it, because the same name could legally exist in many other states, and many other countries. You could be Acme Corporation in Illinois and legally own that corporation in that state, but there could be another Acme Corporation in every other state, and every one of them is legal until you win a lawsuit proving that they are trading on the commercial interests you own. This would be difficult to win unless it's within the same industry.