Can I change the wording on the link submission form and 'thank you' page, or translate it to a different language?

Yes, you can change the wording of everything that is generated by LinkMachine and seen by visitors to your site, by going to "Change Settings", "Text Settings".