Is deep learning state of the art for something like this?

Would have expected it to just be kernel based.

Regardless, you can have fully deterministic deep learning approaches. You can use integers, run on a CPU, and seed everything.