I would say it depends on the frame dimensions.
On the wheel front I would be erring on the side of chunkier rim, many have tried and got away with a 35mm tyre on typical road rim but manufacturers (mavic iirc) do not recommend it.
I think you will get the tyre in but not the guards, not big uns anyway, a dual pivot was never really meant to run with a 35mm tyre, the only one I have seen that is an old Alongha "big dog" which was a dual pivot meant to fit BMX bikes, they are good if you can find them though and clearance is huuuuuge.