Bloom the saffron: grind the threads, add 3 tablespoons hot water and steep 10 minutes. Set 1 tablespoon aside for the butter.
Slice the tenderloin across the grain into strips about 1/4 inch thick and 1 1/2 inches wide. Lay them between sheets of plastic wrap and pound gently with a meat mallet to an even 1/8 to 1/4 inch.
Whisk the grated onion, yogurt, olive oil, lemon juice, pepper and the remaining saffron water in a bowl. Add the beef, toss to coat, cover and refrigerate at least 6 hours or overnight (no longer than 24 hours, or the texture turns mushy).
Stir the reserved saffron water into the melted butter. Scrape most of the marinade off the meat, season it with the salt, and thread each strip onto a wide flat skewer in a flat ribbon, piercing it 3 or 4 times so it lies like a long leaf. Thread the tomatoes onto a separate skewer.
Grill over very hot charcoal (or on a gas grill on high) for 2 to 3 minutes per side, until browned at the edges and just pink in the center. Grill the tomatoes until blistered, about 6 minutes.
Brush the kababs generously with saffron butter as they come off the heat, let rest 2 minutes, then slide off the skewers. Serve with the tomatoes, herbs and a dusting of sumac.