While this dish would be delicious with any kind of noodle, it would no longer be considered "Yaki Udon." That being said, I think that soba noodles, ramen noodles, or rice noodles would be a good substitution if necessary.