ティルブルフ在住です。
私は仲介サイトに広告を出していた地元密着の不動産屋さんに部屋を借りました(オランダに来て3日目で勝ち取りました！)。
仲介サイトから「物件に興味があります」とコンタクトを取ったところ、素早く返信がきて、不動産屋さん独自のウェブサイト(オランダ語のみ)に登録するよう言われました。
対応がなかなか丁寧で信用できそうな感じだったので、それ以来その不動産屋さんのウェブサイトに掲載されている物件を集中的に攻めました。内見への招待も割とたくさんもらえたと思います。

この不動産屋さんの場合、提出を求められたのは収入証明、パスポート等身分証のコピー、大家さんへのショートレターでした。
内見に行ったときに、「大家さんと話したい」と不動産屋さんに言ってみたのですが、大家さんは都合で今日は同席できないという話で、書類だけで審査されると言っていました(本当かどうかは不明)。
収入証明や身分証はもうどうしようもないので、ショートレターをめちゃくちゃ工夫しました。申込時に1通書いて、内見に行ってから追加でもう1通書きました。
当選通知には、レターに書いた「毎月の家賃に65ユーロ上乗せして払える」という部分に大家さんが注目してくれたと書かれていて、1か月分を礼金として払ってくれれば家賃はあらかじめ提示していた額でいいということになりました。

私の場合はこんな感じでした。とにかく借りたい意思をガンガン示していくのがやはりよいみたいです。
あと、この人は身元が確かで、ちゃんと滞りなく家賃を払ってくれると思わせることも大事だと思います。

がんばってください！