Cook spaghetti according to package directions. Meanwhile, in a large skillet, saute the hot dogs, onion and celery in oil until vegetables are tender. Add the tomato sauce, mustard, chili powder, Worcestershire sauce, salt and pepper; cook and stir until heated through.
Drain spaghetti; toss with hot dog mixture. Serve immediately, sprinkling each serving with cheese. Or cool spaghetti; transfer to freezer containers and freeze for up to 3 months.
To use frozen spaghetti: Thaw in the refrigerator overnight. Place in a saucepan and heat through. Sprinkle each serving with cheese.