Black aggro is a Tier 1 deck in my cube. The colour does lack for depth in aggressive two drops (since Bitterblossom, Confidant, and others are all AAA cards) but that's the only real issue with it, since it does many things better than white or red. I have no experience at all with the 'aristocrats' type of deck, however.
On spoiled card wishlisting and 'should-have-had'-isms: