Как я уже сказал, анимация spritesheet намного проще с spritesheet, чем gifs и дает вам гораздо большую гибкость, например, сохранение нескольких анимаций в одном файле изображения.
Этот хороший учебник поможет вам начать работу с анимацией таблиц в XNA. Это не займет у вас много времени, чтобы разработать рабочую библиотеку анимации с этим.
Короче говоря, XNA уже имеет параметр в своем методе Draw, который позволяет вам рисовать только небольшую часть полного изображения (параметр: источник). Используя это, вы можете менять источник каждую X секунду, чтобы он выглядел как анимированный GIF. Уверяю вас, что на самом деле это не так уж сложно и не должно быть слишком долго для реализации (как я делал это сам несколько раз, всегда улучшая свой движок анимации)