I don't think they take cheques anymore. At least not in Canada?
When I took out a payday loan they made me sign a PAD authorization (pre-authorized debit) that was timed to hit my account the same day as my next payroll.
They also needed my last bank statement so they could 1.) verify my payroll was through direct deposit, and 2.) help them estimate the right date for their PAD.
In other words: yup! You must be banked!