I agree that Okonomiyaki is a must try if you are coming to Osaka. I bet it will be the next big thing coming out from Japan.
http://www.botejyu.co.jp/As for Ramen, the local ramen ranking shows Ramen Yahichi (North Ward), Muteppou (Naniwa Ward), and Ramen Jinsei (Fukushima Ward) is the top three ramen shops in Osaka. Most of these popular shops make you wait over an hour in line so you should go before noon to avoid the lunch crowd.
http://osaka.ramendb.supleks.jp/rank?state=osakaYour list is very basic, and you can hit any Japanese restaurants owned by Japanese in your local area to have decent dish. Why don't you try some of thing that it'd be hard to find outside of Japan while you are here?
The local savories in Osaka that I can think of are Tecchiri (Fugu Pot), Harihari Nabe (Whale Pot), Hamo (Pike Conger), and Battera (Box Pressed Sushi) but I assume you aren¡¯t that interested in Seafood observing the items on your list. Maybe you can try Kushi-Katsu which is a form of katsu squawked with bamboo sticks.
http://www7b.biglobe.ne.jp/~gojyouya1/Kyoto has a long history for food and maybe you can try Yudohu (Hot Tofu), Yuba (Paper-like Tofu) or Nishin Soba (Soba with Herrings). If you have a sweet-tooth, you can have Maccha (Green Tea) Ice cream. Kyoto is the birthplace of Green Tea Ice cream.
http://www.giwon-komori.com/Kyoto is also known for ramen with very thick soup, which is considered to have its own category as ¡°Kyoto Ramen¡±.
http://www.tenkaippin.co.jp/http://www.shinpuku.net/Donburi in Osaka
Kadonoya (Kita Ward, Osaka) ©\ This restaurant is produced by the famous Japanese cuisine group, Kagaman. Dining is costly but you can have Katsu-Don or Oyako-Don lunch for 1,000 yen.
http://r.gnavi.co.jp/k033905/lang/en/Curry Rice in Osaka
Rika Shokudo (Kita Ward, Osaka) ¨C This place is my favorite place. 600~1,000 yen.
http://www.rikasyokudo.com/Umm, I¡¯m getting tired... You have to consider the season you are visiting because Japanese are very season-conscious and some items on your list can be seasonal, like Shabu Shabu and Oden for winter and Somen for summer.