It's also worth noting that you don't HAVE to mark something if you attack it - sometimes it is good not to (overwriting another character's mark, if you have too much heat on you etc).
I can't remember any fighter powers that state that targets get marked, although there are plenty from other...