I tried adding a pair of "artificial diffusion" terms, as described in my comment above. Your case differs from the example in FEM Best Practices. The exmaple uses two time derivatives, you use an x derivative for u and a y derivative for v. So, I'm not sure what I did is correct, but you can modify the code and try out different combinations to see what works and what doesn't.
I changed your variables to lower case, since a number of upper case single letter variables are reserved symbols in Mathematica. Not U,V as far as I know, but it's a good habit to avoid single letter upper case variable names in general.
The first two equations are artificial diffusion terms for u,v. 'cdif' is a constant to be varied. Add each term to the corresponding pde term, pick a value for cdif, and try running NDSolve. My initial choice was cdif = .01, but that failed inside FindRoot due to convergence difficulties. You might try setting up a plane region with a fine mesh to see if that helps.
adu = cdif D[u[x,y],{y,2}];
adv = cdif D[v[x,y],{x,2}];
pde={D[u[x,y],x]-2 v[x,y]==adu,D[v[x,y],y]-(v[x,y] u[x,y]+1)==adv};
bc = {v[x,0]==0,u[0,y]==Sin[y]};
This didn't generate warnings. I'm not going to copy the InterpolatingFunctions over - they end up in OutputForm and are huge.
cdif=.1;NDSolve[Flatten[{pde,bc}],{u,v},{x,0,2},{y,0,2}]
Here are plots of u and v:
![3d plot of v[x,y]](https://gamingcommission.club/i.sstatic.net/BYfUi.png)
I have no idea if this is what your were expecting, but you have something to tweak.
EDIT: I tried experimenting with a finer mesh, and using different artificial diffusion terms, such as Div[Grad[u]], etc., but saw no improvement; if anything, it made things worse. I did find that cdif can be lowered to roughly 0.075 before DSolve fails, but the plots aren't too different.
The artificial diffusion approach is a somewhat standard method used in computational fluid dynamics. If your equations model a fluid, then you can justify adding such terms on physical grounds since a realistic fluid would exhibit such behavior. Since you're modifying the equations, you want to keep the added terms as small as possible to avoid corrupting your equations too much.
With that in mind, I took the solutions with cdif = 0.075 and made some plots to compare the relative sizes of various terms in the equation. It's not a comprehensive analysis by any means. I arbitrarily took a value of x -> 0.5, and plotted against y over the whole range.(1d plots are easier to read, at least for me.)
Plot[Evaluate[{u[x,y],v[x,y]}/.Flatten@nds/.x->.5],{y,0,2},PlotLegends->{"u","v"}]

Plot[Evaluate[{D[u[x,y],x],D[v[x,y],y]}/.Flatten@nds/.x->.5],{y,0,2},PlotLegends->{"du/dx","dv/dy"}]

Plot[Evaluate[{cdif D[u[x,y],{y,2}],cdif D[v[x,y],{x,2}]}/.Flatten@nds/.x->.5],{y,0,2},PlotLegends->{"d^2u/dy^2","d@v/dx^2"}]

The very tentative conclusion I draw is that the extra diffusion terms aren't small compared to u,v, but are small compared to the first derivatives. Unfortunately, as mentioned, I had no luck in shrinking them down further, without having NDSolve exit with no solution.