The number of good solutions to this task is amazing! Can we order by efficiency as every one is reasonable.

The description doesn't state the expected order of the pairs.

Thanks, Voile! I will make that change.

This is my first attempt at a Kata of my own so still figuring out how best to do things.

Also, no random tests.

Please use Test.assert_equals instead of Test.expect as it gives a much better feedback. Ruby's Test.assert_equals does a deep comparison anyways so you can use it safely on arrays:

Test.assert_equals(non_consec_pairs(['a', 'b', 'c']), [['a', 'c']], "Expected [['a', 'c']]")