No voy ha hacer comparativa con coches viejos o nuevos por que a lo mejor me sale el tiro por la culata, pero decirte que el Legend es un terminal ya "viejo" que en su día quizas era de lo mas potente, pero ahora entra dentro de la gama de terminales medios/bajos.
Respecto a los problemas de gps, yo la verdad es que no los he notado, incluso te diría que va mejor que en mi HTC Diamond 2 (prima hermana de la legend pero con WM 6.5). Solo hay que "calibrarlo" bien. No se que son todos esos otros problemas que comentas, pero como todos los smartphones haberlos hay-los, pero tu fíjate en la cantidad de gente que lee el foro de SGS (unos 800 de media) y tampoco hay muchas quejas en comparación. Ademas normalmente ten en cuenta que acostumbran a "quejarse" quien tiene problemas.
Si es por pantalla grande, comprate una HTC Desire HD que tiene 4,3", aunque la calidad creo que no es la misma que la del SGS