The base AI that came with the card gaming engine that we developed agents for during university was called "thumb"...it always played the cards closest to an imaginary thumb of the hand holding the cards. Some people played 10+ games against it thinking it was really impressive :D
More sophisticated rules based card game agents can actually look very good unless you play a huge number of hands against them (depends on the game structure though, trick taking games work well, poker agents can usually be understood quickly even though an agent that simply plays very aggressively usually looks strong for a bit).
I made a euchre game several years ago and put in an AI as basic as you mention for Civ: all it did was pick a random card from its hand that followed suit. If they were placing the first card, it was all random. I got praise from people at how the AI surprised them with feints etc to beat them when they thought they were going to get points. Some I told, others I let believe the magic :)