Yes, appending to a list is O(n), so I think concatenation is preferred.
If order matters maybe we can assign rankings to plugins and use a priority queue, or allow the user to define the order.