If the path he choose was the best path, then remorse would not have been a usefull emotion. But regret still would have been.

You can not realy be an enlightened person if you are careless about other people's pain.

The difference between remorse and regret is that you can regret having been in the position where you had to make that choice. You can regret karma.