This type of discussion always turns into a "the EXPRES test is meaningless" arguement. However, wrt the original post saying that there are a lot of people failing it in Esquimalt, I have a couple points, in no particular order.
1) it's bloody hard to maintain, let alone build fitness while deployed on a ship. Not impossible, but hard. Especially when you're not in sheltered waters or calm seas (and not in some form of sonar quiet).
2) When it's an issue of getting a ship ready for sea, often the maintainer trades (can't speak for the others) have very little tolerance for time off. I've seen that from both sides, as a subordinate who didn't get the time off and as a supervisor stuck between dismantled equipment, a 0800 sailing time the coming Monday, and subordinates who want to head off for PT during the work day. Sadly, I've jammed those requests and I'd probably do it again.
3) I do my PT in the dockyard gym either in the morning before or in the afternoon after secure. I've decided that I'd rather spend my own time instead of making my regular work more difficult by being absent during the day doing PT. That probably contributes to the problem, which is to some extent, cultural in the Navy. If I don't take time off for PT am I discouraging people from doing so? Probably. Am I setting the example that one should be using their own time for PT, not unit time? Maybe. I don't mean to. If I have ability to let someone go for PT I do...but all too often I can't, else the work would not get done.
The Navy less fit than the rest? Yes I think so. It has improved vastly from ten or fifteen years ago though.
And as far as the Expres test goes, it's a nice couple hours off the ship once a year. There is apparently some scientific backing into its methods, but it doesn't appear to have much relation to real life, much less to the life of a military person (especially the combat arms, from most of the people I've talked to, or seen post here). But the fact of the matter is that there are too many people who can't even pass Expres without talking about revising and changing the test into something more relevant (and presumably more difficult). Sad but true.
Oh, as far as exemptions are concerned, if someone gets an exempt they are likely not the person whose fitness level needs monitoring. Let it go, they are keeping themselves fit on their own. The problem is the people for whom the walk across the brow is their daily workout, on the way to the port breezeway.
I finally had the pleasure of doing the BFT this spring, it wasn't bad. I thought it would be more challenging, somehow.