This might work for you:
sed '1,/MatchMeOnce/s//MATCHED/' file
This will work for all variations of sed as long as MatcMeOnce
is on the 2nd line or greater, or this (GNU sed):
sed '0,/MatchMeOnce/s//MATCHED/' file
which caters for above edge condition:
Or another alternative (all sed's) which slurps the entire file into memory:
sed ':a;$!{N;ba};s/MatchMeOnce/MATCHED/' file
which has the added advantage in that if you want to choose the nth rather than the 1st of MatchMeOnce
all you need do is change the occurrence flag i.e. to change the second occurrence:
sed ':a;$!{N;ba};s/MatchMeOnce/MATCHED/2' file
To change the last occurrence use:
sed ':a;$!{N;ba};s/\(.*)MatchMeOnce/\1MATCHED/' file