Is there any difference in the First Contact responses?
No, it's just flavor text depending on your governments ethics. if you chose 3 ethics, you'll get 3 responses based on any combination of two. If you are fanatical, you'll get three options as well, one based on both of your ethic aspects, two based on one.
None however will influence the opinion of the other empire nor will they have any effect on future interactions.