Age 9 is when I started my sexual self discovery.  I had a male playmate and everyday we learned about sex together.  It was at age 9 I decided that I got excited over boys and felt nothing sexual for girls.

To answer the question: no, 9 years is definitely not too early to jump start sexual discovery.