The bug in question has several versions, some eat other bugs, but all of them eat leafs as well. Any time I notice them I also notice chunks bitten out of my leafs.
Not a box-elder, some type of stink-bug.
Box-elder's specialize in eating essential oils BTW.