Brand New Macbook Pro (Mid 2012) already with 2 cycle counts
When I bought my MacBook Pro, it also had 2 cycles used. I think it's normal and it's probably a part of the in-factory testing.

As for the manufacture capacity - it's perfectly normal for it to deteriorate, but it's going to do it gradually (and slowly if you take care of your battery)

How much capacity has it actually lost?