Well, if they did the valve seals, I would hope that they did the valve cover gaskets and plug well seals while they were in there. But, as with anything, there's a chance that none of that stuff was done.
You can pull any of the front three plug wires without removing the intake to check the plug wells. While you're at it, may as well pull a plug out too to see if they were in fact replaced.
The hard start could be any of quite a few things. The fuel filter could possibly be the problem, but the car should start hard all the time if that's the case.
It could also be the drainback valve (or whatever the technical term for it is) on the fuel pump. Mine is faulty, and it'll take a couple tries to get it started sometimes. Basically speaking, the fuel in the lines drains back into the tank when the car is shut off, and it takes a couple of fuel pump cycles to get it back up to the injectors again. Next time you start it, try turning the key to the "run" position a couple of times, then crank it to start it.
To check if there's oil messing up the cam pos. sensor, take out the two screws holding the sensor on, and take it off. Look inside it to see if there's any oil.