Japanese stocks fall sharply, the worst performer in a broadly lower Asia, with the yen rising as Cyprus faces a restructuring deadline and as the new Bank of Japan governor offers few new details on future policy.