Anyhow - after a lot of brain-wracking, we came up with an alternative that was all the way towards the city centre. It was a small shop and a bit pricey - but we were all hanging out for some yummy BBQ mutton.
As an aside - we're still busily trying to find our own recipe... and if it wasn't for us also stressing out about our son's 3rd birthday party and the rapidly approaching departure of T-chan and L-kun then I'd likely have torn the house down looking for it.
In the mean-time... back to the story. The shop had a couple of rooms... but given that it was a tuesday we were the only customers. Not a good feeling in any eating place. The meal was... basic. It wasn't "bad" as such... just ordinary. Anyhow - the shop is called Yoshitsune in Chuoku.