Differences between Mario Bros for the NES and 25th Anniversary Super Mario Bros?
Solution 1:
From the screenshot shown on that page, it appears that the coin blocks have been relabeled with "25". I hope, at least, that this was the only "partially rearranged" issue in the 25th anniversary of a classic.