Part of this is specs. Your cabinet does something if you feed a low E into it - it's not that it's completely silent. The spec is also not well defined - Markbass says it goes down to 45 Hz, but with no limit specified - the likelihood when you don't see a limit is it's something like 10 dB down at 45 Hz. So, when you play a low F sharp (46 Hz-ish), what comes out has the fundamental of the note you're playing at about a tenth the power of higher frequencies - when you play a string, you not only get that frequency, but multiples of it. The octave of that note, because of the rolloff, will be much more prominent in the output than the fundamental. As 41 Hz is a bit lower, the fundamental there will be attenuated a bit more than at 45 Hz.
You also hear 82 Hz much better then you do 41 Hz. The upshot of this is you will hear a lot more 82 Hz (the octave up) than you will 41 Hz. But, the fact that the string also produces signal at 3 times the fundamental (123 Hz) gives your ear/brain combo information, to where you will kinda hear that the fundamental is there. It won't be nearly as solid or earth shaking as if it were capable of actually reproducing 41 Hz (a good PA can do that), but its....something.
Playing a 5 string means you're deeper into this territory. I owned a 5 string at one point where I was playing in clubs through an amp. It was OK, but...meh. Now I play a fair percentage of my gigs through decent PA's. A 5 string makes much more sense in that case, so now I regularly play 5 strings.
Would a cabinet that goes deeper help? Yes - the PA's I get to play through do that, and it's glorious when its set up right. One caveat about buying a cabinet that's rated down to 35 Hz - unless the cabinets you're comparing have limits specified on the response, you don't really know if the one with the 35 Hz spec actually goes lower or not - without limits, it's just playing with numbers that may or may not mean anything. A -3dB frequency point is typical for pro sound gear, but most bass guitar cabinets, if they are even specified, are typically specified at minus 6 or even 10 dB. If someone doesn't tell you what that limit is (how far down the response is at the frequency they're quoting), the number is meaningless.