Just got my P35-DS4 and Thermalright Ultra delivered today, i'll be taking some pics later if you want to see how it fits.
I wanted the Noctua to, but as you said, it won't fit....
Thermalright apparently is a very good cooler anyway, only downside is having to purchase a fan for it if you don't have one already.