Ah yes, the triangulate method has been known to not always work predicatively in all cases. A simple/robust/efficient method is to generate ruling lines between the two set of points, and then mesh these (as a two-dimensional point grid), here using the components from Mesh Edit
:
190926_TriangulatePolyline_Yup.gh (8.5 KB)