If we just consider the Random Fourier specialization then yes, but the random kitchen sinks in general work with arbitrary phi's and not all phi's would require a dot product.