That facet of accuracy has been around since ARR. If you fight a monster higher level than yourself, you will always run the risk of missing an attack.