Yes he uses his fruit, and flaming kicks and projectiles/bullets.
No one said Queen was a PURE swordsman.
Shanks isn't a pure swordsman either, unlike Zoro and Mihawk. He uses kicks and unique uses of adv CoC, like Roger. To be a complete combatant rather than a limited one.