I would agree that a 20g would be too small for N. leleupi. As mentioned, the males get to be over 4" long, and they are very nervous when cornered. A lack of space can also make them very territorial. I would not venture a pair in anything smaller than a 40g.
Let us know if you want any other suggestions for a 20g. There are a number of good choices.