Today I learned that Japan has apology sweets! Thank you for this tidbit of knowledge, Yuko. :)

More seriously though, some of these aspects of “sumimasen” you mentioned feel quite intuitive to Malaysian culture. It is a hierarchical society with high power distance so “I’m sorry” is also uttered very often, with many nuanced meanings, just as you said.