Думаю, вариант заводить в иерархии "декартово произведение" вариантов вида "чел1 - маг1", "чел1 - маг2", ... "чел2 - маг1", "чел2 - маг2" вам понравится ещё меньше, чем два классификатора.
 
Хотя, если эти "человеки" - суть работники тех самых магазинов, то иерархия вида:
+ магазин 1
+-- человек 1
+-- человек 2
+ магазин 2
+-- человек 3
+-- человек 4
будел вполне логичной, да.