Resuelto.
Si hay alguien en mi situación esta es la solución.
1º Agregue "Treat Tiny As Boolean=false" a la cadena de conexión.
2º Compilación para actualizar el nuevo valor de la cadena de conexión
3º Abra el modelo como XML y establezca los valores de las columnas a "tinyint" (El esquema debe ser algo como:
<edmx><schema><entitycontainer><entitytype><property name="..." type="tinyint">...
4º Abre el modelo con el diseñador y mapea las columnas a Sbyte
5º Guardar y construir de nuevo.
