It goes to the question of authority. If Jesus told them to do it (whether or not He told them how), then Matthias is a shoo-in for Judas' replacement. If not, then the question has to be decided on other points.
The biggest factor, in my opinion, is about whether CHRIST chose him. Christ...