Answers to your question regarding possible service in a US frontier regiment can be found in the soldier's military service file. Have you read those records? If not you should definitely start there.