my first impression was that they didn't have enough of a menacing feel to them (i'm less interested in "playful" than i am in "mysterious" and dark). for my audience and customer, a more menacing look would actually be interpreted as fun (in a good way), without actually needing to be playful in it's design.
so, i like the tribal combined with classic. in fact, it makes me think that a tattoo-like design could be very interesting (and, something many of my customers would associate with me anyhow). i'm wondering if you can remove any playfulness, beef up the non-tribal lettering; and maybe play with that tattoo idea (with some old school, dark, lettering).