I would have to see your case to give a more detailed answer. In theory with the last site update I made it always favor strength gems over attack power gems for shamans. (If you actually enable Blessing of Kings, it would never pick AP over strength, this change was for the case when they score the same.)
You can make a snapshot by following the instructions here: