The Vih = 3V(min) and Vil = 0.3V(max) specs for the device you are using appear to be not very good. These seem to be pretty high and low, respectively for CMOS device logic levels.
But, you can likely make it work just fine. The Voh=Vdd-1 and Vol=0.75 specs for PSOC devices are worst case and assume quite a bit of load current. You will notice in the datasheets that those specs hold true for currents on the order of 10mA or 25 mA. So, if the output current on the pins is very low, then you can expect much better Voh and Vol numbers. I would try taking a look at AN2405 "Power Management - PSoC IO Power Structure - Determining VOH and VOL at Partial Load" The link to it is here.
Based on Vdd, you can calculate the resistances in your device. You can then figure out how much output current is required, and this will allow you to solve your max/min Voh and Vol values.