A good colorist could have done that. The OP was looking to match the color, not the curl pattern.
To the OP, I do think you got a bad deal. I'm also a person who usually has met incompetent Deva trained stylists so I never look for Deva trained. However, not all of the stylists are incompetent - just the colorists.
Also, not being mean, but any time you bleach your hair, especially when you have black or almost black hair, there will be some damage or dryness. The hair won't be quite the same as before. That is something to research before getting color done. I'd also second the posters who said to look for someone who does consultations and seems capable.
3b/c, medium-coarse, low porosity, high density
HG: Jessicurl Too Shea and Kinky Curly Curling Custard
Shampoo: nonsulfate shampoo and Suave Naturals sulfate shampoo when needed