Worth noting that one of the restaurants here, "Teppanyaki Dotonbori Kurita", is on Priority Pass.
Description sounds very similar to Botejyu at KIX Domestic (which is run by the same company). Menu sounds similar too. Should be a nice place for free okonomiyaki before leaving Japan.