For reference the paper mentioned in the question is here. As Qfwfq points out in the comments we are taking two Leibniz algebras $\mathfrak g^l$ and $\mathfrak g^r$ both isomorphic to our original Leibniz algebra $\mathfrak g$. Note the superscript is not saying anything about being a left or right Leibniz algebra, but rather is referring to the left or right factor in the direct sum used the the definition of the universal enveloping algebra. In fact, if we follow the paper take $\mathfrak g$ to a right Leibniz algebra, the both $\mathfrak g^l$ and $\mathfrak g^r$ are right Leibniz algebras since they are isomorphic to $\mathfrak g$. We can define the universal enveloping algebra without the superscripts as $UL(\mathfrak g) = T(\mathfrak g \otimes \mathfrak g)/I$ where $I$ is defined by the following relations:
$$(0,x) \otimes (0,y) - (0,y) \otimes (0,x) = (0,[x,y])$$
$$(x,0) \otimes (0,y) - (0,y) \otimes (x,0) = ([x,y],0)$$
$$(y,y) \otimes (x,0) = 0$$
Perhaps you prefer to see it written this way.