Perhaps you are asking for a hellraiser. Angel Clare was no angel, right?
More seriously, it's probably because I mostly see Angel on a boy as a Spanish name and Angel on a girl as an English name, and it affects my perception of each, just as I would view Jesús (he-SOOS) and Jesus (JEE-zus) very differently.
On girls, I sometimes feel like Angel is a very high pressure name, à la Chastity, holding a girl against an impossibly high standard of goodness, sweetness, and purity. It seems like too much--like a a set up for a long hard fall--to me, and that worries me enough that I'm reluctant to use Angeline, my great-great-great grandmother's name...even though she was a neat lady and I love her name.
It surprises me that you know many young Angies. I don't know any under age 25 or so, just as I don't know any young Angelas, and I would describe Angie as an unfashionable nickname, like Mindy or Sue. I mostly run into little Angelinas these days, sometimes called Angel, but most often called Angelina or Lina.