Marinate the flank steak with the soy sauce, olive oil, Dijon mustard, garlic, rosemary and black pepper. You may marinate it anywhere from 1/2 hour to overnight in the refrigerator. Remove the meat from the refrigerator and sprinkle with salt when you are ready to cook it.
Preheat the grill pan or grill at medium-high heat. Once it is hot, place the meat and let it cook anywhere from 4 to 5 minutes per side, depending on how well done you want the meat. You can drizzle any extra marinade right over the top of the meat while it cooks. For medium, its closer to 4 minutes per side, for over medium, closer to 5 minutes per side. Remove the meat from the heat and place it on a cutting board. Let it rest for 5 to 10 minutes, slightly covered. Thinly slice across the grain.
Preheat the oven to 350°F degrees.
Slice the baguettes, teleras or bolillos in half lengthwise and place in a baking sheet. Spread about 3 tablespoons of refried beans on the bottom half of each bread. Cover with about 3 to 4 tablespoons shredded cheese. Place in the oven and let the bread crisp and the cheese melt, for about 5 to 6 minutes. Remove from the oven.
Top the pepitos with a generous amount of the thinly sliced meat and 3 to 4 tablespoons of the guacamole. Place the tops on top! Eat while hot.