It shouldn't be a problem considering that every multiplatform title would already have a trophy/achievement list. And Nintendo has accomplishments for all of their launch titles, so they're already supporting it.
doesn't this make global, online accomplishments likely, if Nintendo are building them in their games?
They probably just don't have the infrastructure together and they'll roll it out in the next 12 months like PSN did.