My dd9months gets cereal, fruit and veggies. I have severe allergies in my family so I do not start giving fruit and veggies till after 6months even 7motnhs of age. But at about 4motnhs started cereal. She is big and then some too. I have not introduced meat since my dr's dont do that till after they are 9-10 months old. But I live in NJ and my two pediatricians are Russian and I really do think that they are great compared to the american ped's in this particular area. I am not russian but have good values and that is what brought me to them and i have been with them for 8 years now.
If there were tests that showed there was anemia then I think you need to find out why there is. Are you feeding cereal? Fruit? veggies?
X is right there are many other sources of iron out there. Everything has iron in it nowadays so dont worry about it. Also I have eaten every kind of baby food you can imagine. And please dont freak that it might taste gross. It actually does for some, well maybe not gross but bland with no salt,pepper or A1 steak sauce on it. Just like with your baby making faces when she eats a new tart fruit she will get use to it the same with feeding her the meat. I have always trusted gerber meats and beach nut. they dont taste like what we eat but baby will be fine with it.
If you are not comforable feeding her this early then see what happens next month. just as long as you know she is eating other iron sources. My dd didnt get her teeth till just 3 weeks ago.
But my ds12yr got his two teeth by 4months and by 6months had 4.

every kid is different. I still didnt give him meat till he was about 9months.