I replaced battery on my MBA mid 2011 (A1369).
I bought no name battery from china and changed it personally (here they ask about 250 EUR for replacement battery (labour and battery) what is for me crazy and I will not pay it). However, it does not charge fully aa you can see on picture. The laptop gets more hotter and fan sometimes is going very noisy which before replacement did not make. I went through forums and made all recommended actions - reset smc, pram. I charge sometime with 60W adapter. It made the same on maverics and now on el capitan as well.
Finally I ordered other battery from China which is on the way. However, as I could read here maybe the problem is in software. There is a little charging cycles done...