JohnnyRocket,
Thanks for de-lurking and bringing your experience to this conversation. I was pretty sure I was being overly optimistic(!) about finding a martial arts for a 3 yr old. You and the rest have confirmed this but have also given me very good advise. For now we will stick to exercise and yoga (she loves both) along with subtle teaching.
-Blast