Hi Rob,
I agree with Frank on most counts. Your varied tits are actually Great Tits. The Varied Tits are a bright orangey-red. The woodpeckers are Japanese Pygmy Woodpeckers, Lesser Spotted are rare residents in Hokkaido only. Agreed that there are some Bramblings there, after the gulls.
The Hiroshima wagtail looks like a White Wagtail to me. Again, Yellow Wagtails are not very common in Japan. The Ohara unknown is, as Frank pointed out, a female Daurian Redstart. The males are much more distinctive.
Cheers
Tobias