Q1: Dependence of estimation performance on number of data points
Since LMS and RLS are adaptive filters, their estimation performance improves as the number of their iterations increase. Hence more data points will make their outputs closer to the expected performance, until the convergence is achieved (this requires either a WSS data or a slowly changing, statistically, nonstationary data, so that filter can track it's statistical character). Once the filter is operating in convergence conditions, then there won't be any improvements in its output, providing what is called as the (minimum) steady-state error. This steady-state error depends on a number of factors but not on the data length.
But until the convergence is achieved, the estimation error decreases as more data points processed. However most typical adaptive filter users would be interested in its steady state (convergent) results rather than the transient response.
Note that increased data points can either come from a longer observation or from higher sampling rate, the results of which can be different. For example for a Kalman filter (in its extended mode) with mechanical applications, an increase in sampling rate can actually improve the steady state error as well.
Q2: Dependence of convergence on number of data points
For both LMS, RLS and Kalman filters, convergence primarily depends on the number of data points being processed; i.e., number of iterations. However this convergence rate is different for different filter types, reflecting their complexity and/or sophistication. The simple LMS filter has the slowest rate of convergence (roughly 10 to 20 times the filter tap weight length) whereas the RLS and Kalman filters display a convergence rate of roughly $2$ times the filter length (Haykin_Adaptive Filter Theory) for WSS inputs.
