The reason why I don't think procedural Sci-Fi works is it alienates the two demographics.
I think most Sci-Fi fans like arc-based story-telling, they like a grander storyline and weekly plots that lead somewhere.
I think the people who don't like Sci-Fi as a genre and who do like procedural dramas are likely to not watch a procedural drama in a Sci-Fi setting.
Thus you've created a mishmash of two genres and alienated fans of both in your creation.
and yes I do realize I'm generalizing. There's viewers who watch both, I'd classify myself as a Sci-Fi fan, but I really enjoy NCIS.