This is the first time I heard Apple forces you to update to replace the battery. So far, they told you that if they broke it they'd give you an updated one, but AFAIK, they don't specifically request you to update before bringing it in.
Did they specifically requested it when you went to the store for a replacement?