Basically, the game only counts the character who got to that goal first. So if you get to a goal as Mario first, then on the status screen it will have a M, and if you clear it as Luigi, noting really happens.