A fisher would definitely be the critter I saw, its size is what surprised me too. This picture matches exactly with what I saw.
Thanks Guys! I still never would have guessed to see one of these in this area, I think of them as a forest area type critter not the northern plains lol.