You do need the app. Do you think it would be possible to build it via 4sq messaging system? We were looking into different options, but came to the conclusion that this was the only way to build it.
I thought it was possible, but just saw they don't allow comments on strangers' check-ins. Could use people's twitter/facebook profiles, get sign-ups as a bonus :)