I did a lot of bluing as a gunsmith and never found a cold bluing product I was happy with. Most of them will do a good enough job on small areas, such as screw heads, but larger surfaces will not take an even finish.
For degreasing, nothing beats boiling in hot soapy water for half an hour or so. The really effective solvents have all been outlawed for home use since my gunsmithing days, so mineral spirits or alcohol may be the best option you have. if you have to use one of those, use a lot. A small amount on a swab just moves the contaminants around.