как разработать схему Hbase?

Когда вы проверяете формат с помощью регулярных выражений, вы должны убедиться, что вы соответствуете всей проверяемой строке. Для этого ваше регулярное выражение должно начинаться с \A и заканчиваться \z, которые являются якорями, отмечающими начало и конец строки.

В вашем случае:

validates :first_name, 
  presence: true, 
  length: {maximum: 25}, 
  format: {with: /\A[-0-9A-Za-z]\z'/}
  message: "Custom message"

при условии, что вы принимаете цифры, маленькие и большие буквы и знак минус.