• Would the fact that your "table" is called View_FactTable have anything to do with it? E.g. it must be a view that references other tables if those other tables are in the plan.

    And you're misunderstanding Parameter Sniffing - it's the same query with different parameters, not a different query.