そもそも、紙に書くかどうかって、パスワードを誰に対して隠したいかによりますね。
たとえば、管理者のパスワードは想像しにくいというのは必須だと思いますが、それだと覚えられないのも確かだと思います。
こういう場合、管理者しか見ることができない場所にさえあれば、書くことも問題ないと思います。

それでいえば、個人のパスワードを書いた紙を財布の中に入れておくのもありだと思います。
あくまで他人に知られなければ良いだけだと思います。

目的さえはっきりさせれば、結局のところ、「～しか見ることができない場所」を探すのが大変なだけです。