Before the DNA test...
Japan would probably ask visa applicants for the police report like the US and European nations do.
We all know that many US citizens have become paranoid since 9/11. However, many US citizens find that many of the new initiatives there do more to harm peoples privacy than to prevent terror. Actually mostly europeans and japanese are not required to give their fingerprint when entering US: Quote from:
http://usinfo.state.gov/gi/Archive/2004/Jan/05-770667.html) "Only visitors entering the United States with a visa are subject to the new requirements. The visa waiver program -- an agreement maintained with 27 nations -- allows travelers to enter the United States without obtaining a visa, so they will not be subject to biometric checks in the immediate future. Citizens of these same nations entering to work or study are still required to have a visa, however, and also will be subject to the new requirements.

The visa waiver program countries: Andorra, Australia, Austria, Belgium, Brunei, Denmark, Finland, France, Germany, Iceland, Ireland, Italy, Japan, Liechtenstein, Luxembourg, Monaco, The Netherlands, New Zealand, Norway, Portugal, San Marino, Singapore, Slovenia, Spain, Sweden, Switzerland, and The United Kingdom.
I have not heard of any european country which asks for police report for normal visa applications. Actually japanese are granted 3 month visa upon entry to a Schengen country - no questions asked.(
Schengen Agreement - Wikipedia)
Maybe the procedures will become more complicated for japanese citizens in the future, as a retaliation for treating european tourists as potential terrorists. Unfortunately the diplomatic game is often tit for tat.
I certainly hope that the european countries and Japan will continue their friendly diplomatic relations, but if enough european citizens feel humiliated because of the new procedures, these people might urge the european politicians to give Japan a diplomatic slap in the face.