Hey guys, I've had the car "hard start" a couple times since it was new. I ran my tank as low as I could (about .5 gal left in it) and added an entire bottle of Seafoam and filled the tank with 93 Octane. Made sure to run that entire tank through, as low as I could. Since then I've been running regular 87 and the car has started flawlessly every time. I don't know if it has anything to do with the weather, because it has been warmer lately, but it wasn't really that cold initially when it was hard starting anyway. Just thought I'd post just in case it helps someone else out too.
2012 Impreza 2.0i
Premuim w/ All Weather/AlloyWheels/Sunroof
Fog Lights added