Not to try to temper your frustration (which is quite legitimate), but in this context, "we're looking for a different skill set" is almost certainly a foil. Quite often companies will say things like that when really they mean they were just fundamentally disappointed in you for reasons X or Y they would find too awkward or risky to disclose to you.