Well its technically the same ammount of polys.
Take your base player model and split it into several objects... then you can change each skin for each model individually.
Never tryed something like this but I'll have to soon ^^