I am wondering what techniques would you choose for link building if you have some exotic language. Japanese for example.
Same techniques. Social bookmarking, Forum posting, blog commenting, etc. But find sites with the same language too to make sure you'll pass the approval.
To add you may try link exchanging with other relative websites.
yes, use the same techniques as any other site.