I did make a list of veggie restaurants that opened recently (the last year) and that aren't in the Japan Vegan Restaurant Pocketguide.
There are some pretty exciting new restaurants that defenitely should be checked out..
With this list of new restaurants and the recent check up of all the restaurants in the vegan pocketguide i would say the pocketguide is up to date again. :-)
list of new veggie restaurants (bottom of webpage)