It depends on your connection. I didn't experience any lag (input or otherwise) with Ultra Street Fighter 4, or anything else I played.
The only part of PlayStation Now I have a problem with is the subscription's price. $20 a month? C'mon Sony, cut that in half for PS+ subscribers!