Where did you find the "watch app store"? I'm not seeing it in iTunes or on the Web.
http://www.apple.com/watch/app-store-apps/