All the characters are human, except for I think some wolves, and there are far too many wolf minis already.

For Aladdin... would mini-genies be too much to suggest? The TV series apparently establishes that they're effectively a species, so it's not a specific mini-character. I'm picturing pocket-sized oil lamps (I would say "or rings" but I think the animated Aladdin is specifically lamps) which produce a knee-high colourful spirit which will grant you three very small wishes.

Or mini-Caves of Wonder. They lurk in corners muttering ominous proclamations to themselves, and can disappear themselves into the floor at will.

hS