I feel like hq4x is probably a better choice for upscaling videogames, as it feels like it better maintains the original 'intent' of the art, which was, after all, designed with low-res in mind. The Microsoft algorithm, on the other hand, seems like it would be really useful for recovering graphics that have been downsampled algorithmically (as opposed to graphics originally drawn at low resolutions).