I took a screwdriver and poked the joist and it did not sink in at all. very hard.
That's your key right there. There's nothing wrong with the wood, it just doesn't look very pretty.
If it were bright and blond and "new" looking, well, it wouldn't be pressure treated. Pressure treating will make the wood dark like that. Those look a little darker than what I'm used to seeing but they look just fine.
I'm sure your contractor will cut a 1/2" or so off the ends of most boards to square them up, and will probably cut enough off the ends to get rid of the bit of split that's formed (and is a natural occurrence when wood dries), but otherwise, you're just fine.
Far more important is that the boards are reasonably straight and not warped. It's possible your contractor might find a board or two that is too warped to use, and he should set these aside, but some amount of bow and twist is acceptable. Usually they get returned to the store for a refund if they're too far gone.
Once the wood has been outside for a year or so as part of the deck, it will begin to weather to a much lighter grey color.