Just throwing a name out there: Robinho would be fantastic IMO. Rumors that the Revs and Orlando are fighting over him, but I think he'd fit really nicely into NYCFC. He's still only 30, has a tonne of experience and can play in several positions (LW, RW, ST, CAM).
From what I ahve read of Kries and his time at RSL, I don't think Robinho is the type of player that would fit into his system.