Anything can be a Puella Magi provided that it has a soul to crystallize in a soul gem. Incubators usually prefer young girls because the fluctuation of hope and grief in her second phase of growth is the more effective.
There were puella magi in at least one other planet.