Wow, that is really interesting raimiuxas. And your "doubled" menu items are a normal use case. One time you show just all products and then you have some "shortcuts".
Strict mode makes a difference, interesting. But really disturbing is, that you had to disable the category routing cache, hmmm.