Per validar que un string té una pinta com "0F4D3398FFDD", és a dir és un string Hexadecimal. Es pot fer una funció com:

public bool OnlyHexInString(string test)
{
    // For C-style hex notation (0xFF) you can use @"\A\b(0[xX])?[0-9a-fA-F]+\b\Z"
    return System.Text.RegularExpressions.Regex.IsMatch(test, @"\A\b[0-9a-fA-F]+\b\Z");
}

Fer servir una expressió regular està molt bé, però ho trobo una mica excessiu ja que no cal tanta potència per fer algo senzill. Penso que és millor fer:

private bool IsHex(IEnumerable<char> chars)
{
	bool isHex;
	foreach (var c in chars)
	{
		isHex = ((c >= '0' && c <= '9') ||
				 (c >= 'a' && c <= 'f') ||
				 (c >= 'A' && c <= 'F'));

		if (!isHex)
			return false;
	}
	return true;
}