Deck blocks on patio stones
First of all, just laying pavers on dirt is a bad idea unless you live in a bone dry place like Phoenix or Las Vegas.

A deck should be mounted on footings which are concrete blocks which stabilize the deck.

The footings should be below the frost line, otherwise the deck will move up and down every time it freezes and thaws. The frost line in Toronto is about 4 feet deep, so you want the footings to be 5 feet deep to be safe.