It's interesting that Foursquare sees Scala and Lift as a critical technical advantage but Gowalla seems to be competing just fine with their Rails stack.
Numbers on Compete (http://siteanalytics.compete.com/foursquare.com+gowalla.com/) suggest that Foursquare is pushing quite a bit more traffic than Gowalla, at least on the web. Most reports suggest that Foursquare is also beating out Gowalla in terms of users.
(Full disclosure: I have friends at Foursquare, Gowalla, and on the Lift project. I don't really care about any one of them "winning", I just like facts.)
These slides go into a little more detail on Foursquare's switch to Lift: https://docs.google.com/present/view?id=0ATHAG0M-0vxXZGNicHo...
http://siteanalytics.compete.com/foursquare.com+gowalla.com/...