If you can have it either way, with no consequence, I'd do the 36. Yeah, it's only 4 spokes stronger, but sometimes that's just enough.

When you start getting into 40 and up, then hub and rim selection is so limited there is a major disadvantage.