Response back from Kentico:
Our developers have sent me an update. Documents will not support offset and maxrecords, only the topn parameter. This is due to backward compatibility. The documentation will be updated.
I am very sorry for the confusion.