The phenomenal cosmic power combined with an itty bitty living space make up the race of Genies. Genies are extremely magically gifted and most well known for their wishes. They live for thousands upon thousands of years, often waiting for a new master to grant wishes to. Bound genies are bound to their lamp/bottle and thus to the servitude that comes with it. Some desire freedom, others not so much. There are of course also unbound genies.
Their extreme magical prowess has to be their biggest strength along with this massive intelligence.
Bound genies are bound to servitude, and genies in general are not known for their physical strength.