The resource I used for the deck plan must be using the sister ships deck plan. I see the Liberty goes into dry dock in October 2011, maybe they will add the balconies then.
Yes, that happens sometimes. Especially when ships are going through upgrades etc. Some sources will have the same deck plan for all the ships in a particular class. The Fantasy class almost drove me Bonkers with which ship had what.