I think a L6x3.5x1/4 LLV would be best to support the brick.
The longer vertical leg allows more than one lag bolt at each stud which may be necessary to support the load.
I generally don't specify bolts larger than 3/8" diameter in the 2" face of a 2x4.
Also pilot holes should be specified to prevent splitting the wood.