Similar meaning:
* Wise guy lass - emphasizes the cleverness and somewhat cheeky attitude
* Know-it-all chick - highlights the perceived superiority
* Sharp witted dame - focuses on the intelligence and quick thinking
Playful tone:
* Sassy young miss - a more lighthearted and less critical term
* Cute little prankster - a whimsical and less aggressive alternative
Using a different word for "girl":
* Smart aleck miss - maintains the rhyme but changes the tone slightly
Ultimately, the best option depends on the context and the desired tone of your writing.