Combine steak and red wine in a bowl; marinate for 15 to 30 minutes.

Combine flour, salt, paprika, and black pepper in a resealable plastic bag. Remove steak from marinade and shake off excess. Reserve and set aside red wine marinade. Add steak to flour mixture; shake to coat.

Melt butter in a large skillet over medium-high heat. Add steak, onion, and garlic; cook and stir until steak is browned and onion is softened and translucent, 10 to 15 minutes.

Stir mushrooms, beef broth, water, reserved red wine marinade, Worcestershire sauce, red pepper flakes, and mustard into steak mixture until combined; bring to a boil. Reduce heat, cover skillet, and simmer until steak is very tender, about 1 hour.

Stir cream cheese and sour cream into steak mixture; cook and stir until warmed through, 2 to 3 minutes. Serve over cooked noodles.