I was never too happy that this shortcut was unconditional either (though normally you should be able to delete it). In the latest installer (Tiled 1.4.2) there is a checkbox that you can uncheck to avoid the creation of the desktop shortcut. It only took me about half a day to make this small change to the installer... :S