Also, I've had katsudon twice -- once at a restaurant, once with a recipe off a Japanese cooking site -- and it's never been mentioned that it should be served with udon. Udon are QUITE big, and I think would overwhelm the dish.