Cho,
You can use Musicbrainz "recording" IDs as song IDs. For example the request in the original query works, if you use the same MBID as a song ID rather than a track ID:
http://developer.echonest.com/api/v4/song/profile?api_key=XXX&id=musicbrainz:song:54753489-ee00-48bd-ad43-8c0f5c365bff