Suponiendo que tanto la clave como el mensaje tienen una cantidad razonable de entropía, entonces, como dijo Steffen Ullrich, se reduce al mismo nivel de seguridad que SHA-256 de la entrada. (Los valores no serán los mismos, por supuesto, pero será el mismo nivel de complejidad para invertir).
Sin embargo, si su cadena es tan simple como "hola", entonces un ataque de diccionario es bastante razonable. Cualquier operación que utilice solo entradas de baja entropía es susceptible de tal ataque: simplemente inserte todos los valores de entrada posibles y encuentre el que coincida con la salida.
El uso de HMAC SHA-256 en la forma que has descrito no parece ofrecer ningún beneficio más allá de un simple SHA-256. Además, tenga en cuenta que los hashes y los MAC no son "cifrados": se supone que son operaciones unidireccionales independientemente de que tenga o no la clave HMAC.