This doesn't look that hard to model relationally:

    select distinct user_id
    from user_skills
    where skill_id in @1
    except
    select user_id
    from user_skills
    where skill_id in @2

The biggest hurdle would probably be the lack of support in your database driver for passing collection-like parameters.