The closest approximation is "Magical Girl."
Your conclusion regarding the differences between the two is correct.
Humans place much emphasis on gender.
As such, it wouldn't be accurate to call boys "puella magi."
You will receive new clothes and new power.
As I've seen it, these are based on your personality as well as your wish.