She was a Fairy

"The very first thing Shikamaru noticed when he opened his eyes was "pink"
There was so much pink and Shikamaru hadn't thought that people COULD come in the color pink but obviously he was wrong because the very cute/round/small
girl in front of him was definitely pink."

or

Where Sakura is a little different and Shikamaru is a little more caring and both of them meet and become best friends in their first year of the academy.